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RELATED APPLICATION DATA 

This is a continuation-in-part of U.S. Patent Application Serial No. 
09/496,318, entitled "Dynamic Self-Configuration For Ad Hoc Peer 
Networking", filed February 1, 2000, which is based on provisional application 
5 number 60/139,137 filed June 11, 1999, and provisional application number 
60/160,235 filed October 18, 1999. This also claims priority to provisional 
application number 60/190,943, filed March 21, 2000, which is hereby 
rl incorporated by reference. 

TECHNICAL FIELD 

; "J10 This invention relates generally to dynamic connectivity among 

^ distributed devices and services, and more particularly relates to providing a 
r s capability for devices to automatically self-configure to interoperate with other 
i]i peer networking devices on a network, such as in a pervasive computing 
environment. 

ri 

H 5 BACKGROUND AND SUMMARY 

The cost of computing and networking technologies have fallen to the 
point where computing and networking capabilities can be built into the design 
of many electronic devices in the home, the office and public places. The 
combination of inexpensive and reliable shared networking media with a new 

20 class of small computing devices has created an opportunity for new 

functionality based mainly on the connectivity among these devices. This 
connectivity can be used to remotely control devices, to move digital data in 
the form of audio, video and still images between devices, to share information 
among devices and with the unconstrained World Wide Web of the Internet 

25 (hereafter "Web") and to exchange structured and secure digital data to 

support things like electronic commerce. The connectivity also enables many 
new applications for computing devices, such as proximity-based usage 
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scenarios where devices interact based at least in part on geographical or other 
notions of proximity. A prevalent feature of these connectivity scenarios is to 
provide remote access and control of connected devices and services from 
another device with user interface capabilities (e.g., a universal remote 
5 controller, handheld computer or digital assistant, cell phones, and the like). 
These developments are occurring at the same time as more people are 
becoming connected to the Internet and as connectivity solutions are falling in 
price and increasing in speed. These trends are leading towards a world of 
ubiquitous and pervasive networked computing, where all types of devices are 

10 able to effortlessly and seamlessly interconnect and interact. 

In the above ubiquitous and pervasive networked computing scenarios, 
the devices desirably can intemperate on an ad hoc peer-to-peer networking 
connectivity basis. Such a peer networking connectivity model enables any 
networked device to initiate a communication with any other networked device, 

15 without having established a prior relationship or maintaining a persistent 
relationship between the devices. This peer networking connectivity also 
allows multiple devices to establish one or more connections with a single 
device, and it allows for a device to be capable of both initiating and accepting 
connections to/from other devices. 

20 The prevalent model for device connectivity, however, has been that of 

host-peripheral connectivity, typified by the personal computer and its many 
peripheral devices (e.g., data storage drives, user input devices, displays, 
printers, scanners, etc.) connected via various buses (e.g., PCI, VESA, AGP, 
MicroChannel, ISA, EISA, USB), ports (e.g., serial, parallel), and connectors 

25 (e.g., PS/2 connector). This host-peripheral connectivity model is characterized 
in that the host and peripherals typically have persistent relationships and 
stable configurations. This persistent relationship is created, by example, 
through a set-up and configuration process through which appropriate driver 
software is installed by a user or administrator onto the host for use in 
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controlling the peripheral, and updating the host's configuration to include 
peripheral device settings. Such persistent configured relationships with a user 
installation/configuration experience are generally inappropriate to the 
ubiquitous and pervasive computing environment where portable and mobile 
5 devices desirably can instantly connect and interact with other computing 
devices in their environment without having established prior or persistent 
relationships. 

More specifically, two common computing networks where many of 
these small, network-capable computing devices are expected to be used 
y 10 include the home and small office. Such networks are commonly not actively 
managed by experienced administrators. In fact, due to the lack of networking 
id experience of a large majority of the users of these networks, lengthy, complex 
pjj and/or involved user installation and setup experiences pose a significant 
;; ia impediment to adoption and penetration of such networks and devices into 
yJ15 homes and small offices. 

Further, the establishment of persistent relationships with other devices 
in the configuration of these small, network-capable computing devices is 
inappropriate to many usage scenarios. For example, portable computing 
devices (such as a handheld computer or digital assistant, cell phones, and the 
20 like) may be used to access information (such as transportation 

departure/arrival times, store locations, etc.) from other devices on networks in 
public places (such as malls and airports). Not only would a user 
installation/configuration experience upon each such use pose an 
inconvenience, but the establishment of persistent configuration information 
25 poses configuration management issues and consumes device resources. As 
another example, devices (such as printers, scanners, monitors and etc.) on an 
office or home network may interact with many portable computing devices 
(such as the laptops, cameras, and other equipment of the mobile professional) 
that are introduced into its network. Again, in device connectivity models 
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requiring establishing persistent device relationship configurations, such one- 
time and occasional relationships between these devices would results in 
configuration instability requiring management and maintenance of ever- 
changing persistent device configurations. Due to the time and cost (or lack of) 
5 active administration of these devices, any requirement to manage and maintain 
changing persistent device configurations on networked devices is undesirable. 

Accordingly, there is a need for a device connectivity model that 
supports ad hoc peer networking among computing devices with preferably 
zero user installation or configuration experience and without persistent device 

10 configuration. 

In accordance with a technology described herein, a universal plug and 
play (UPnP) device makes itself known and available for communication with 
other entities on a network through a set of processes— discovery, description, 
control, eventing, and presentation (herein also termed "self-bootstrapping"). 

15 Following discovery of a UPnP device, an entity can learn more about the 

device and its capabilities, or interact with the device, by retrieving the device's 
description from a URL provided by the device in an initial discovery message. 

The description is expressed in XML and includes vendor-specific 
manufacturer information like the model name and number, serial number, 

20 manufacturer name, URLs to vendor-specific Web sites, etc. The description 
also includes a list of any embedded devices or services, as well as URLs for 
control, eventing, and presentation. 

The description is written by a vendor and is usually based on a standard 
device template produced by a UPnP forum working committee. The template 

25 is derived from a template language that utilizes standard XML constructions. 
The template language includes a first set of elements to describe the UPnP 
device and a second set of elements to describe any services supported by the 
device. The template language is written using an XML-based syntax that 
organizes and structures the first and second sets of elements. 
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Additional features and advantages will be made apparent from the 
following detailed description of the illustrated embodiment, which proceeds 
with reference to the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 Figures 1 and 2 are block diagrams of a device architecture per Universal 

Plug and Play using user control points, controlled devices and bridges for 
connectivity between devices. 

Figure 3 is a block diagram of a device model per Universal Plug and 

Play. 

10 Figure 4 is a block diagram illustrating example devices conforming to 

the device model of Figure 3, 

Figure 5 is a block diagram illustrating device state synchronization using 
a state table and eventing. 

Figure 6 is a block diagram of layers in a self-bootstrapping process 
15 including addressing, naming, discovery and description layers per the device 
control model of Figure 3. 

Figure 7 is a block diagram illustrating device addressing. 
Figure 8 is a block diagram of a programmatic interface-to-network 
messaging adapter or Rehydrator in the device control model of Figure 3. 
20 Figure 9 is a general data flow diagram of the Rehydrator of Figure 8 in 

the device control model of Figure 3. 

Figure 10 is a block diagram of an implementation design of the 
Rehydrator of Figure 8. 

Figures 11 and 12 are block diagrams illustrating an internal software 
25 architecture of the user control point and controlled device in the device control 
model of Figure 3. 
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Figure 13 is a block diagram illustrating an internal software architecture 
of a combined bridge and user control point in the device control model of 
Figure 3. 

Figure 14 is a data flow diagram illustrating a typical browsing protocol 
sequence in the device control model of Figure 3. 

Figure 15 is a listing showing a layout of a description document in the 
device control model of Figure 3. 

Figure 16 is a listing of an exemplary icon list of a Description Document 
in the device control model of Figure 3. 

Figure 17 is a listing of an exemplary service control protocol declaration 
in a Description Document in the device control model of Figure 3. 

Figures 18, 19, and 20 are a listing of an XML schema for a contract in 
the device control model of Figure 3. 

Figures 21 and 22 are a listing of an XML schema for a Service Control 
Protocol Declaration Language used in the device control model of Figure 3. 

Figure 23 is a block diagram of an exemplary implementation of an 
eventing model used in the device control model of Figure 3. 

Figure 24 is a data flow diagram illustrating subscription, notification and 
unsubscription in the eventing model of Figure 23. 

Figure 25 is a block diagram of a computer system that may be used in 
the device control model of Figure 3. 

Figure 26 is a block diagram of a device having embedded computing 
and networking capability per Universal-Plug-and-Play (UPnP) standards that 
may be used in combination with the computer system of Figure 25 in the 
device control model of Figure 3. 

Figure 27 is a block diagram of a software architecture per UPnP 
standards in the embedded computing device of Figure 26 
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Figure 28 is a data flow diagram of a process for automatic network 
introduction of the embedded computing device of Figure 26 into an ad hoc 
computer network environment per the UPnP protocol. 

Figure 29 is a data flow diagram of a process for automatic network 
introduction of the embedded computing device of Figure 26 into a configured 
computer network environment per the UPnP protocol. 

Figure 30 is a block diagram of a software architecture of a client device 
per UPnP standards having embedded computing and networking capability that 
may be used in the device control model of Figure 3. 

Figure 31 is a block diagram of an exemplary home or office pervasive 
computing environment having a variety of computers as per Figure 25 and 
embedded computing devices as per Figure 26 interconnected per UPnP 
standards that may be used in the device control model of Figure 3. 

Figures 32 through 44 are program listings of interfaces used in the 
Rehydrator implementation design of Figure 10. 

Figures 45-47 are an XML format listing that depicts an exemplary 
contract for interacting with a stock quote Service. 

Figures 48-51 are an XML format listing that depicts an XML schema for 
defining Contracts. 

DETAILED DESCRIPTION 

The following detailed description is directed toward self-bootstrapping 
or automatic dynamic self-configuring of devices for ad hoc peer networking 
with other devices on a computing network that avoid user installation 
experience, persistent relationship configurations, and software driver 
downloads. In one described implementation, this self-bootstrapping is used in 
a device architecture 100 (Figure 1), connectivity model, and device control 
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protocol proposed by Microsoft Corporation, called Universal Plug and Play 
("UPnP"). 



Universal Plug and Play 

Universal Plug and Play (UPnP) is an open network architecture that is 
5 designed to enable simple, ad hoc communication among distributed devices 
and services from many vendors. UPnP leverages Internet technology and can 
be thought of as an extension of the Web model of mobile Web browsers 
talking to fixed Web servers to the world of peer-to-peer connectivity among 
mobile and fixed devices. UPnP embraces the zero configuration mantra of 
10 Plug and Play (PnP) but is not a simple extension of the PnP host/peripheral 
model. 

The cost, size and battery consumption of computing technology- 
including processing, storage and displays-continues to fall. This trend is 
enabling the evolution of stand-alone, single or limited function computing 

15 devices such as digital cameras, audio playback devices, smart mobile phones 
and handheld computers. Concurrent with this, the economical storage and 
transmission of digital audio, video and still images is enabling highly flexible 
models for managing entertainment content. 

While many of these devices are capable of useful stand-alone operation, 

20 seamless connectivity with the PC can enhance the value to the customer of 
both stand-alone devices and the PC. Good examples of this synergy are 
digital image capture combined with PC image manipulation, storage and email 
transfer/Web publishing and information synchronization between a PC and a 
handheld computer or smart mobile phone. 

25 Since many of these devices, and the PC itself, are mobile, a suitable 

communication architecture must enable a highly dynamic connectivity model 
and must enable peer-to-peer operating among arbitrary combinations of 
devices. 
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The Internet has created a widespread awareness of the value of simple, 
universal communication that is independent of the underlying transmission 
technology and independent of technology from any single vendor. 

UPnP makes it possible to initiate and control the transfer of bulk data 
5 (e.g. files) or AA/ data streams from any device on the network, to any device 
on the network, under the control of any device on the network. UPnP enables 
the ad hoc addition or removal of devices on the network, and it enables 
multiple controlling devices to remain in sync with each other. 
Q UPnP reuses existing protocols and technology whenever possible. The 

fy10 transition to this highly connected (and connectable) world will not occur 
u overnight. UPnP builds on existing Internet protocols, but accommodates 
;:!:: devices that cannot run the complete UPnP protocol suite. UPnP provides an 
Hi architecture that enables legacy devices to communicate with UPnP devices. 
Q IP internetworking has been chosen as a UPnP baseline due to its proven 

£f15 ability to span different physical media, to enable real world multiple vendor 
{ f t l interoperation and to achieve synergy with the Internet and home and office 

intranets. Internet synergy enables applications such as IP telephony, multiple 
player games, remote control of home automation and security, Internet based 
electronic commerce, in addition to simple email and Web browsing. UPnP's 
20 scope includes remote control of devices and bulk data transfer, and can be 
easily extended to specify AA/ streaming. 

UPnP's media independence enables a great deal of flexibility in the 
packaging of products. UPnP enables an AA/ system to be controlled through 
an A/C power communications technology, while the transmission of AA/ 
25 streams among the components is analog or digital. One of the controllers of 
this system could be on the television, while another is on a PC, and yet 
another connected via radio or infrared. 

Unlike Plug and Play, Universal Plug and Play is built on top of 
networking and enables ad hoc peer-to-peer connectivity. Networking, in this 
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context, describes a style of connectivity that enables any networked device to 
initiate a communication with any other networked device, without having 
established a prior relationship or maintaining a persistent relationship between 
the devices. Networking also allows multiple devices to establish one or more 
5 connections with a single device, and it allows for a device to be capable of 
both initiating and accepting connections to/from other devices. The PnP, or 
host/peripheral, model is suitable whenever there is a natural persistent 
relationship between two devices (e.g. a keyboard, mouse and display maintain 
and a persistent relationship with a host computer). Even though networking 
^;f10 does not mandate low level persistent relationships, it provides the needed 
| ' anchors (addresses) for applications to choose to maintain associations as a 

hi convenience for the customer (e.g. remembering commonly used networked 

pi 

m printers). 

% In order to achieve multiple vendor peer-to-peer interoperation among 

W15 devices, vendors desirably agree on common technology and standards up to 
m the highest level of desired functional interoperation. 
p UPnP leverages formal protocol contracts to enable peer-to-peer 

interoperation. Protocols contracts enable real-world multiple-vendor 

interoperation. 

20 UPnP provides a device-driven auto-configuration capability that 

preserves the experience that customers have on the Web. Today, it is 
possible to navigate around the Web without loading programs beyond the 
browser itself. UPnP enables the browser to be extended to control devices. 
Because UPnP devices are controlled with explicit protocols, the browser must 

25 somehow learn how to talk to UPnP devices. This learning process is driven 
entirely from the device itself and is accomplishing entirely by uploading an 
XML document that describes the capabilities of the device. The architectural 
component that enables device-driven auto-configuration is called the 
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Rehydrator. The job of the Rehydrator is to convert between APIs and 
protocols. 

There are some scenarios where the Web Ul model is not sufficient for a 
rich customer experience. It would not be convenient to have a separate Web 
5 interface for each light switch in a house. To support a rich user interface and 
to enable the aggregation of devices into a single Ul, UPnP enables application 
control in addition to browser control of devices. This is achieved simply by 
enabling applications to call the same Rehydrator APIs that the browser does. 
Q Applications can also directly generate and consume the raw UPnP control 
i;q10 protocols, provided they are not interested in the device-driven auto- 
[7 configuration enabled by the Rehydrator. 

UPnP assumes that there will be more than one device with Ul that 
wants to control other devices in any given network, and it provides a simple 
p mechanism that enables these control points to remain in sync. This 
£[15 mechanism can easily support device front panels and wireless remotes that do 
[i\ not run UPnP protocols. The UPnP control model is third-party control; any 
device can transfer bulk data (e.g. files) or AN data streams from any device 
on the network, to any device on the network, under the control of any device 
on the network. 

20 Terminology 

The detailed description that follows uses the terminology defined below. 

Module . A component of a device, software program, or system that 
implements some "functionality", which can be embodied as software, 
hardware, firmware, electronic circuitry, or etc. 
25 User Control Point . The set of modules that enable communication with 

a UPnP Controlled Device. User Control Points initiate discovery and 
communication with Controlled Devices, and receive Events from Controlled 
Devices. User Control Points are typically implemented on devices that have a 
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user interface. This user interface is used to interact with Controlled Devices 
over the network. The modules minimally include a Discovery Client, a 
Description Client, a Rehydrator, an Event Subscription Client and an Event 
Sink,. User Control Points may also include Visual Navigation, a Web browser 
5 and an application execution environment. User Control Points can add value 
to the network by aggregating the control of multiple Controlled Devices (the 
universal remote) or they can implement a function as simple as initiating the 
transfer of data to or from a Controlled Device. Examples of devices that could 
Q be User Control Points are the personal computer (PC), digital television (DTV), 
qj10 set-top box (STB), handheld computer and smart mobile phone, and the like. 
f ft * Nothing prevents a single device from implementing the functionality of a User 
W Control Point and one or more Controlled Devices at the same time. 

■ y Controlled Device . The set of modules that perform certain tasks (e.g., 

Q printing) and communicate with a User Control Point. Controlled Devices 
Ml 5 respond to discovery requests, accept incoming communications from User 
°f>s Control Points and may send Events to User Control Points. Devices that 

support Controlled Device functionality may also support local user interfaces 
such as front panel displays or wireless remotes. The modules minimally 
include a Discovery Server, a Description Server, a Control Server, an Event 
20 Subscription Server and an Event Source. Controlled Devices may also include 
a Presentation (e.g., Web) Server. Examples of devices that could be 
Controlled Devices are the VCR, DVD player or recorder, heating/ventilation/air- 
conditioning equipment (HVAC), lighting controller, audio/video/imaging 
playback device, handheld computer, smart mobile phone and the PC, and the 
25 like. Nothing prevents a single device from implementing the functionality of a 
User Control Point and one or more Controlled Devices at the same time. 
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Bridge . A set of modules that enables Bridged and Legacy Devices to 
interact with native UPnP devices. The bridge itself exposes a collection of 
UPnP Controlled Devices to User Control Points. The Bridge maps between 
native UPnP Device Control Protocols and the underlying protocols or other 
5 control methods exposed by the Bridged and Legacy Devices. Optionally, such 
a device could expose UPnP Controlled Devices to Legacy Devices in the 
manner required by the Legacy Devices. Nothing prevents a single device from 
implementing the functionality of a User Control Point, one or more Controlled 
. 8S * Devices and a Bridge at the same time. 

m10 Service Provider . A module used by a UPnP Bridge that translates 

r[ between UPnP protocols and the protocols used by Bridged and Legacy 

Devices. No Service Providers are required for communication among native 
ill UPnP devices. 

w Bridged Device . A device that cannot participate in UPnP at the native 

Is* I 

M 5 protocol level, either because the device does not have sufficient resources or 
because the underlying media is unsuitable to run TCP and HTTP. Examples of 

|s?s devices that could be Bridged Devices are power line-controlled AN equipment, 
light switches, thermostats, wristwatches and inexpensive toys. Bridged 
Devices are UPnP complaint and are exposed to other UPnP devices through a 
20 UPnP Bridge. 

Legacy Device . Any non-UPnP compliant device that must be exposed 
to other UPnP devices through a UPnP Bridge. 

Device Model . The UPnP model of Controlled Devices. The Device 
Model includes the addressing schemes, Description Document, Devices and 
25 Services hierarchy and the functional description of Services. 

Device Control Protocol (DCP) . A complete set of UPnP protocols and 
schemas used to interact with a UPnP Controlled Device. 
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Device Definition . The formal definition of a Device Type. A Device 
Definition includes a Device Type Identifier, the fixed elements in the 
Description Document, the required set of Service Definitions in the Root 
Device, and the hierarchy of required Devices and Service Definitions. 

5 Service Definition . The formal definition of a Service Type. A Service 

Definition includes a Service Type Identifier, definition of the Service State 
Table (SST), definition of the Service Command Set, the Service Control 
Protocol (SCP) and Service Control Protocol Declaration (SCPD). 

= ]| Device . In the context of the Device Model, a container for Services. A 

j^10 Device generally models a physical entity such as a VCR, but can also 
; ^ represent a logical entity. A PC emulating the traditional functions of a VCR 
£M would be an example of a logical device. Devices can contain other Devices. 

An example would be a TVA/CR packaged into a single physical unit. UPnP 
j" j enables the association of user interface (display icon and root Web page) with 
! ""15 every Device, including Root Device. 

'£[ Root Device . The topmost Device in a hierarchy of nested Devices. A 

Device with no nested Devices is always a Root Device. 

Device Type . A relatively high level classification of Devices with 
common functionality. Device Type is intended to enable Devices to be simply 
20 and automatically grouped for search and/or presentation. An example of a 
Device Type is "VCR". Device Types are formally defined in terms of a 
required set of Service Definitions of minimum version that a compliant Device 
must support. UPnP supports searches for all Devices of a specified Device 
Type. 

25 Device Type Identifier . A unique identifier that identifies a Device 

Definition. This identifier adheres to the format of a Uniform Resource 
Identifier (URI). See, T. Berners-Lee, R. Fielding, L. Masinter, "Uniform 
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Resource Identifiers (URI): Generic Syntax", which can be found at 
http://www.ietf.org/rfc/rfc2396.txt . 

Device Friendly Name . A human readable string that is usually initialized 
by vendors at the time of manufacturer of a Device. Every Device, including 
5 Root Devices, has a Device Friendly Name. A typical Device Friendly Name will 
contain manufacturer and model information, and especially when interpreted 
by humans, can be used to enable a more precise identification of a UPnP 
Device from the set of discovered Devices. Once identified, the Unique Device 
Name (UDN) can be used to unambiguously identify the same Device in the 
ii|10 future. UPnP enables Device Friendly Names to be changed by User Control 
u Points. The Device Friendly Name should not be used as device identifier. 

rM Unique Device Name (UDN) . The fundamental identifier of a Device. 

Every Device, including Root Devices, has exactly one UDN. The UDN is 
: ; i globally unique and permanent, even across power cycles and physical location 

^15 changes. The UDN is the only UPnP device identifier guaranteed never to 

pi 

□ change. UPnP enables searches for devices by UDN. 

Description Document . A structured unit of data that is used by a User 
Control Point or UPnP Bridge to learn the capabilities of a Controlled Device. 
Description Documents are retrieved from the Description Server on a UPnP 

20 Controlled Device. There is one Description Document for every Root Device 
that describes the Root Device and all non-Root Devices. Description 
Documents adhere to XML grammar. To support localization, multiple 
Description Documents can exist. A User Control Point requests the preferred 
localized Description Document by using the standard HTTP "accept-language" 

25 header. 

Service . The fundamental UPnP controllable entity (but not the finest 
level of control). An example of a Service is "Clock". Services are defined 
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with a mandatory common base set of functionality. Vendors can extend the 
base set with proprietary extensions provided the base functionality is 
implemented. Service Definitions are versioned and later versions are 
constrained to be supersets of previous versions. UPnP enables searches for all 
5 Devices that contain a specified Service of a minimum version. This search 
would find all clocks, regardless of their packaging. A search for Device Type 
"Clock" would be used to find only stand-alone clocks. 

Service Type . A classification of Services by their function. 

; j Service Type Identifier . A unique identifier that identifies a Service 

I'*[10 Definition. This identifier adheres to the format of a Uniform Resource 
f" Identifier (URI). See, T. Berners-Lee, R. Fielding, L. Masinter, "Uniform 

Resource Identifiers (URI): Generic Syntax", which can be found at 

http ://www. ietf . org/rf c/rf c2396 . txt . 

Service State Table (SST) . A logical table consisting of rows of [ 
if15 Variable, Type, Legal Values, Default Value, Current Value ] that represents the 
j;;: current electrical, mechanical and/or logical state of a Service. SST instances 
are stored on the Controlled Device itself and are the ultimate authority of the 
state of the Service. All local user interface, such as front panels or wireless 
remotes are required to update the SST on UPnP compliant devices. 

20 SST Definition: 

Service Command Set . A set of Commands that can be invoked on a 
Service. Commands generally result in changes in the Current Value field of one 
or more rows of a SST. Commands are logically represented in the format 
Command { Variable = New Value, Variable = New Value, ... )- Services must 
25 accept or reject the complete set of changes to a SST. There is a mandatory 
standard Query Command that is used to retrieve the Current Value of any row 
of a SST. 
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Service Command Set Definition; 

Service Control Protocol (SCP) . The protocol used to invoke Commands 
against a Service and to return results. There is exactly one SCP per Service 
Definition. SCPs adhere to the grammar of SCP XML schema. SCPs can be 
5 generated by an automated tool that accepts a SST Definition and a Command 
Set Definition as input. 

Service Control Protocol Declaration (SCPD) . A formal representation of 
the schema of a Service. The SCPD declares the rows of a Service's SST and 
: )i the associated Command Set. SCPDs are uploaded from Controlling Devices in 
^10 their Description Documents and enable User Control Points or Bridges to 
\"'* s invoke Commands on the Service without any prior or persistent knowledge of 
£t the capabilities (or schema) of the Service. There is exactly one SCPD per 

Service Definition. SCPDs adhere to XML grammar. SCPDs can be generated 
: j by an automated tool that accepts a SST Definition and a Command Set 
|;.15 Definition as input. 

Event . An unsolicited message generated by a Controlled Device and 
delivered to one or more User Control Points. Events are used to maintain a 
consistent view of the state of Service across all interested User Control 
Points, UPnP leverages the GENA event architecture (see "Generic Event 
20 Notification") to transport event messages. All events are delivered using 
TCP/IP for reliability. 

Generic Event Notification Architecture (GENA) . An event transport 
protocol. GENA leverages TCP/HTTP as a transport. GENA has been 
submitted as an Internet Draft to the IETF. See, J. Cohen, S. Aggarwal, Y. 
25 Goland, "General Event Notification Architecture Base: Client to Arbiter", 
which can be found at http://www.ietf.org/internet-drafts/draft-cohen-gena- 
client-00.txt. 
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Simple Service Discovery Protocol (SSDP) . A simple network device 
discovery protocol. UPnP uses SSDP to allow User Control Points to find 
Controlled Devices and Services. SSDP operates in a default, completely 
automatic multicast UDP/IP based mode in addition to a server-based mode that 
5 uses TCP/IP for registrations and query. Transitions between the default 

dynamic mode and server-based mode are automatic and transparent to upper 
level software. SSDP enables every Controlled Device to control the lifetime 
that its Description URL is cached in all User Control Points. This enables a 
Controlled Device to remain visible to User Control Points for a relatively long 
^{10 time (through power cycles), in addition to enabling a Controlled Device to 
H appear and disappear very quickly, all under the control of the Controlled 
ui Device. SSDP and related Multicast and Unicast UDP HTTP Messages 

specifications have been submitted as Internet Drafts to the IETF. See, Y. 
;!L Goland, "Multicast and Unicast UDP HTTP Messages", which can be found at 
MH5 http://www.ietf.org/internet-drafts/draft-goland-http-udp-OQ.txt ; and Y. Goland, 
T. Cai, P. Leach., Y. Gu, S. Albright, "Simple Service Discovery Protocol/1.0", 
!;;f which can be found at http://www.ietf.org/internet-drafts/draft-cai-ssdp-v1- 
02.txt . 

Client . In the context of UPnP, Client refers to a module that initiates a 
20 TCP/HTTP connection to a peer HTTP server. 

Server . In the context of UPnP, Server refers to an HTTP server. This is 
a module that accepts incoming TCP/HTTP connections and either returns a 
Web page or forwards the payload data to another module. Client and Server 
describe only the direction of initiation of TCP/HTTP connections. There is no 
25 relationship between the low level concepts of Client and Server and the high 
level concepts of User Control Point and Controlled Devices. Logically, User 
Control Points always discover and initiate communication with Controlled 
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Devices, but this communication requires Client and Server functionality on 
both sides. 

Hostname . A Hostname is the Domain Name System (DNS) or NetBIOS 
Name Service (NBNS) that, when resolved to an IP address, represents a 
5 network interface that can be used to establish TCP/IP level connectivity to 
User Control Points, Controlled Devices or Bridges. Hostnames can be used to 
provide persistent network level addressing on a network where IP addresses 
are dynamically assigned and of unknown lifespan or to integrate with an 
' B ;jj existing managed network. UPnP provides an algorithm for seeding a device's 
W10 hostname from its UDN at manufacturing time. 

f\ Uniform Resource Locator (URL) . A format for expressing Web 

0; addresses. URLs minimally contain an identification of the protocol family that 
the URL is valid for, a Hostname, and a path. UPnP uses URLs as addresses 
If; whenever the module accepting the incoming connection is an HTTP server. 

!'jf15 Description URL . The URL returned from a Controlled Device or Bridge in 

|^ response to any UPnP SSDP query. This URL always points to a Description 
Server on the Controlled Device. An HTTP GET can be issued on this URL to 
retrieve the Description Document. This URL is valid as an address for the 
lifetime of the Hostname embedded in the URL. 

20 Discovery Server . The module that runs in a Controlled Device or Bridge 

that responds to SSDP queries. This Server is unique in that it must support 
UDP/HTTP in addition to TCP/HTTP. 

Discovery Client . The module that runs in a User Control Point that 
initiates SSDP queries. 

25 Description Server . The module that runs in a Controlled Device or 

Bridge that responds to HTTP GETs and returns Description Documents. This 
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service consists of a TCP/HTTP server than can retrieve and return a 
Description Document from persistent storage (like a filesystem). 

Visual Navigation . User Control Point functionality that displays the 
icons of discovered Devices and enables the transfer of control to a browser or 
5 application to interact with the Controlled Device. In Windows, Visual 
Navigation could be implemented as a folder of icons. 

Presentation URL . A URL that can be used by a User Control Point to 
navigate to the Presentation Server of a Controlled Device. This URL is 
ai returned in the Description Document and is valid as an address for the lifetime 
i^10 of the Hostname embedded in the URL. All Devices, including non-Root 
! ' Devices, can have an associated Presentation URL. 

I'll Presentation Server . A Web Server in most common cases. The module 

that runs in a Controlled Device that responds to HTTP GETs or Presentation 
W URLs and returns user interface using Web technologies (JavaScript, Jscript®, 
m15 ECMAScript, VBScript, ActiveX®, Java Applet, etc.). 

Browser . A Presentation Client. A Web browser extended with a 
Rehydrator. 

Control URL . A URL that can be used by a User Control Point to 
navigate to the Control Server of a Controlled Device or Bridge. This URL is 
20 returned in the Description Document and is valid as an address for the lifetime 
of the Hostname embedded in the URL. All Services have an associated 
Control URL. 

Control Server . The module that runs in a Controlled Device or Bridge 
that responds to Commands invoked on a Service by a User Control Point. 
25 Commands are encoded and sent using the SCP specified in the Service 

Definition. This service consists of a TCP/HTTP server that passes control to 
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the native control logic of a Service, updates the SST and generates an event if 
the SST changes. 

Rehydrator . In UPnP, a Control Client. A User Control Point module that 
translates between native operating system APIs and SCPs and events. The 
5 Rehydrator uploads SCPDs from Controlled Devices and Bridges and generates 
appropriate SCPs in response to application API requests to invoke Commands. 

Event Subscription URL . A URL that can be used by a User Control Point 
to navigate to the Event Subscription Server of a Controlled Device or Bridge. 
W This URL is returned in the Description Document and is valid as an address for 
□110 the lifetime of the Hostname embedded in the URL. All Services have an 
Ink associated Event Subscription URL. 

i3i Event Subscription Server . The module that runs in a Controlled Device 

If or Bridge that responds to GENA SUBSCRIBE requests from User Control 
H Points. A SUBSCRIBE informs the Controlled Device or Bridge of the User 
;^15 Control Point's desire to receive future events. This service consists of a 
O TCP/HTTP server that adds the User Control Point's Event Sink URL to the list 

of destinations to be NOTIFY 5 d whenever the SST associated with the Service 

changes. 

Event Subscription Client . The module that runs in a User Control Point 
20 that sends GENA SUBSCIBE messages to the Event Subscription Server. 

Event Sink URL . A URL, supplied by a User Control Point, that is used as 
an address to send event NOTIFYs to. This URL is valid as an address for the 
lifetime of the Hostname embedded in the URL. There is no explicit relationship 
between Event Sink URLs and Subscription Identifiers. 

25 Subscription Identifier (SID) . A header in the GENA NOTIFY message 

that identifies the source of an event. In UPnP, the SID can be considered as an 
alias for the Event Source instance. 
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Event Sink . The module that runs in a User Control Point that accepts 
incoming GENA event NOTIFYs. This service consists of a TCP/HTTP server 
that passes the event information to interested applications running on the User 
Control Point. 

5 Event Source . The module that runs in a Controlled Device or Bridge 

that sends GENA NOTIFYs to the Event Sink Servers of SUBSCRIBES User 
Control Points. 

Domain Name System (DNS) . A distributed system of servers that 
W locates the IP addresses of other computers on a network based on their 
0110 hierarchical names. 

NetBIOS Name Server (NBNS) . A server that locates the IP addresses of 
#j other computers on a network based on their flat NetBIOS computer names. 

;:L Multicast DNS (MDNS) . A peer-to-peer translation scheme that does not 

UJ require involvement of DNS servers. 

!«?15 UPnP Technologies Overview 

An overview of technologies utilized in UPnP follows. 

Device Discovery: Simple Service Discovery Protocol (SSDP) 

TCP/IP provides the ability to initiate a connection with a specified 
application running on a specific device, provided both the network address of 
20 the device (IP address) and the application address (port) are known. 

Generally, application addresses (ports) are standardized and widely known, but 
the problem of learning the IP address of a device remains. 

Simple Service Discovery Protocol (SSDP) is a protocol that enables 
devices to learn of the existence of potential peer devices and the required 
25 information (an IP address) needed to establish TCP/IP connections to them. 
The successful result of an SSDP search is a Uniform Resource Locator (URL). 
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The Hostname embedded in the URL can be resolved to an IP address that can 
be used to make a connection to the discovered device. The name to address 
resolution is outside of the functionality of SSDP. 

SSDP specifies a default, completely automatic, best-effort multicast 
5 UDP-based operating mode, in addition to a server mode that uses TCP for 
registration and query. Fall-forward to server mode and fallback to the default 
dynamic mode can occur automatically and transparently as a server is added 
or removed from a network. Server mode can be used to reduce network 
traffic, to implement searches based on location or policy and to integrate with 
0 a directory system. 

SSDP requires that all devices specify a maximum lifetime that SSDP 
H level knowledge of the device will remain cached in other network devices. If a 
device does not refresh the cache of other network devices before this interval 
' iH " expires, the device will be assumed to have disappeared from the network. 
\ "tl5 This interval can be chosen to be larger than a typical power down cycle to 
H enable device visibility to persist for a relatively long time, or a smaller interval 
Q can be chosen to enable more dynamic visibility control. In all cases, devices 
that are abruptly removed from the network will eventually disappear from all 
networked devices. 

20 In response to an SSDP search, UPnP devices return a Description URL in 

the SSDP Location and optionally the Alternate Location (AL) SSDP headers. 
An example location header is a follows: 

Location: http://device.local/description/path/description.xml 
In this example, the device. local is the Hostname of the Controlled 
25 Device, and the "description/path/description.xml" element of the URL is the 
path and name of the Description Document on the device. 
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Eventing: Generic Eventing Notification (GENA) 

Eventing, in the context of UPnP, is the ability for a device to initiate a 

connection at any time to one or more devices that have expressed a desire to 

receive events from the source device. Events are used to enable 

5 synchronization among multiple devices organized into a many to one 

relationship. UPnP events are mainly used for asynchronous notifications of 

state changes. 

TCP/IP provides the fundamental support for the connections that carry 
event information reliably. Generic Event Notification (GENA) adds conventions 

^10 for establishing relationships between interested devices and an addressing 

scheme to enable the unambiguous delivery of events. GENA leverages HTTP 

j if addressing and encapsulation. 

User Control Points, Controlled Devices and Bridges 
q With reference now to Figures 1 and 2, UPnP is an application-level 

£[15 distributed network architecture where the logical nodes on the network are 

% User Control Points 104-105, Controlled Devices 106-107 and Bridges 120. 

M These classifications refer to functionality rather than physical entities. The 

functionality of UPnP User Control Points 104-105, Controlled Devices 106- 

107 and Bridges 120 can be packaged into physical entities (e.g., multiple 

20 function devices 102-103) in any combination. 

The primary distinction between a User Control Point 104-105 and a 

Controlled Device 106-107 is that the User Control Point is always the 

communication initiator. After the initial communication, User Control Points 

can receive events from Controlled Devices. 

25 Controlled Devices 106-107 are responsible for storing and updating the 

state of Services. User Control Points are required to synchronize to the state 

on Controlled Devices and to share state directly among themselves. 
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User Control Points typically have user interface that is used to access 
one or more Controlled Devices on the network. Controlled Devices typically 
only have local user interfaces. 

Bridges 120 (Figure 2) expose devices that do not expose native UPnP 
protocols as native UPnP Controlled Devices. The Bridge itself looks to other 
UPnP User Control Points like a set of Controlled Devices. 

The following table lists the modules in the User Control Points 104-105 
and Controlled Devices 106-107, along with their functions. 



User Control Point 


Controlled Device 


Function 


Module 


Function 


Module 


Initiate discovery 
of Controlled 
Devices. 


Discovery Client 


Respond to 

discovery 

requests. 


Discovery Server 


Retrieve 

Description 

Documents. 


Description Client 


Provide 

Description 

Documents. 


Description 
Server 


Display a folder 
of icons per 
discovered 
Device and allow 
transfer of 
control to a 
selected device. 


Visual Navigation 
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View user 


Web Browser 


Provide user 


Presentation 


interlace exposea 




inteface for 


(Web) Server 


by a Controlled 




remote User 




Device. 




Control Points. 






Execute 


Application 






applications. 


Execution 








Environment 






invoke 


Rehydrator 


Accept incoming 


Control Server 


Commands on a 




Commands in 


plus native 


Controlled Device 




SCPs and 


control logic 


hv ^pnHinn 




pypfM itp thpm 

CAwUlC VI 1^1 It. 




Service Control 








Protocols in 








response to local 








API calls. 








Inform a 


Event 


Accept requests 


Event 


Controlled Device 


Subscription 


for Events and 


Subscription 


of a desire to 


Client 


remember them. 


Server 


receive Events. 








Receive an Event. 


Event Sink 


Send an Event. 


Event Source 



Device Model 

The UPnP Device Model 200 shown in Figure 3 is the model of a UPnP 
Controlled Device or Bridge that is emulating native Controlled Devices. The 
Device Model includes the addressing scheme, eventing scheme, Description 
Document schema, Devices and Services schema and hierarchy, and the 
functional description of modules. The UPnP Device Model extends beyond 
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simple API or a command and control protocol definitions to enable multiple 
User Control Points to have a consistent view of Controlled Devices. This 
requires that the state of running services be formally modeled and that all 
state changes be visible to User Control Points. Central to the distributed UPnP 
5 architecture is the rule that Controlled Devices are the ultimate authority for the 
state of Services running on them. 

Service 

The fundamental controllable entity in UPnP is a Service 210-217. Every 
(«! running instance of a Service includes: 

li|1 0 • A Service State Table (SST) 230, which represents the current state of the 



Service. 



The SST 230 can be used to represent the operational mode of 



device or to act as an information source or sink for structured data or 



P5 



simple files. The SST of a VCR 254 (Figure 4) could represent the current 
transport mode, tuner channel selection, input and output switch selections, 
audio and video decoding format and current timer program. The SST of 
clock 251 (Figure 4) would likely represent the current time. The SST of an 
image rendering device could implement a video frame-buffer that can 



accept raw pixel information or formatted JPG files. The SST of an audio or 



20 



video playback device could implement a transfer buffer or queue of material 
to be played. The SST of PDA could implement a collection of formatted 
data that has changed and needed to be synchronized with another device, 
in addition to a transfer buffer for accepting incoming formatted data. 



25 



The logical structure of a SST published in the Service Definition, but 
the actual storage format of an instance of a SST is entirely up the device. 
The only interaction with a SST is through a formal application level 
network protocol. 
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• A Control Server 232, which accepts incoming Commands expressed in the 
Service's Service Control Protocol (SCP). The Control Server passes the 
command to the Service's native command processing logic and waits for 
command completion. When the command is completed successfully, the 

5 SST is updated, an event is generated, and a successful response is 

returned to the User Control Point. In the event of an illegal command or 
unsuccessful command, no changes are made to the SST and a failure 
response is returned. The Command and response sequence is payload to a 
TCP/HTTP request/response. 

,010 • An Event Subscription Server and Event Source 234. The Event 

Subscription Server accepts incoming GENA SUBSCRIBE messages from 
User Control Points and adds them to a list of User Control Points interested 
in SST change events from the Service. The Event Source initiates a 
TCP/HTTP connection to each interested User Control Point and sends a 

y]l5 GENA NOTIFY each time the Service's DST changes. The NOTIFY payload 
includes the changed contents of the DST. 

• A Control URL that identifies the Control Server. 

• An Event URL that identifies the Event Subscription Server. 

The formal definition of a Service (Service Definition) includes: 
20 # The definition of the SST. SST layouts are logically specified in terms of 
rows of [ Variable, Type, Legal Values, Default Value ]. The actual 
instance of a SST would also include a Current Value field in every row. 

• The definition of the Service Command Set that can be invoked against the 
Service's SST. Commands are logically specified in terms of Command ( 

25 Variable = New Value, Variable = New Value, . ). If a Command results in 
more than a single Variable change, the updates are atomic and the 
Command will fail if it is illegal to make the specified change to any one 
Variable. 
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• The definition of a structured unit of data called a Service Control Protocol 
Declaration (SCPD). SCPD is used to advertise the layout (schema) of the 
SST and Command Set of the Service to a User Control Point or Bridge. 
The SCPD enables the User Control Point to invoke Commands (through the 
5 Rehydrator) on the Controlled Device without any prior or persistent 

knowledge of the capabilities of the device. The SCPD is uploaded from the 
Controlling Device as part of the Description Document. Generation of the 
SCPD for a Service based on its SST definition and Command Set definition 
can be fully automated. 
u|10 • The definition of a network protocol used to invoke Commands against the 
'{1 SST associated with a Service and to return results. The SCP can be 

j ^ generated from the SCPD. The Rehydrator's job is to convert SCPDs into 

SCPs. The reason for a formal SCP specification is to enable the 
implementation of the Control Server itself and to enable simple peer-to-peer 
uj15 device interoperation using only published protocols. 
!«% • An identifier, called the Service Type Identifier, that identifies a unique 

Service Definition. Service Definitions are versioned in controlled manner. 
Every later version of a Service must be proper superset of the previous 
version. 

20 Device 

According to the device model 200 shown in Figure 3, a UPnP Device 

202-205 (e.g., multiple function devices 102-103 of Figure 1 and bridged 

devices 122-123 of Figure 2) is a logical container of one or more Services 

210-217. Generally a Device represents a physical entity such as a VCR. 

25 Typical Services in the VCR Device example might be "TRANSPORT", 

"TUNER", "TIMER" and "CLOCK". While Devices are often physical entities, 

a PC emulating the traditional functions of a VCR could also be modeled in the 

same way as the stand-alone VCR. Devices can contain other Devices. An 
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example would be a TVA/CR 250 (Figure 4) packaged into a single physical 
unit. A Device (e.g., devices 202-203) may also be a logical container of other 
Devices. The top-most Device in a hierarchy of nested Devices 203-205 is 
called the Root Device 202. A Device with no nested Devices is always a Root 
5 Device, 

The UPnP Device Model was designed to be general and flexible. It 
should be possible to model an entire Nuclear Power Plant as a single Service or 
as a deeply nested hierarchy of Devices and Services. In general, a Service 
210-217 is cohesive set of functions that enables flexible packaging into a 

a! 10 variety of Devices. Services can be versioned independently of Devices. 

u All Devices, including Root Devices belong to one or more Device Types. 

Device Types are intended to enable instances of Devices to be simply and 
automatically grouped for presentation. An example of a Device Type is 
"VCR" 254 (Figure 4). Device Types are formally defined in terms of a 

lj|15 minimal set of versioned Services that a Device of Device Type must support. 
Device Types are not formally versioned. Device Type is a relatively high level 
grouping. A Device of Device Type only ensures that minimal set of Services 
of a minimal version is present. There can be other Services, higher versioned 
Services and Services with vendor extensions present on such a Device. 
20 UPnP enables SSDP level searches for a unique instance of a Device (by 

UDN), all Devices of type Device Type and all Devices that contain at least one 
Service Type of minimum version. The result of an SSDP search is always a 
URL that points to the Description Document contained in the Root Device. In 
the event that matching Device is not the Root Device, the Description 
25 Document has a tree of nested Devices that can be traversed to find the 
matching Device. 

Every Device includes: 

• One or more Device Types. 

• One or more Services. 
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• Optionally, one or more Devices. 

• Optionally, a Presentation (Web) Server 220-223 that can be used to 
expose Device user interface. Every Presentation Server has an associated 
Presentation URL. 

5 • A globally unique identifier called the Unique Device Name (UDN). The UDN 
is the fundamental identifier of an instance of a Device. Every Device, 
including Root Devices, has exactly one UDN. 

Every Root Device 202 also includes the Description Document 226 and 
Description Server 228 for all Devices under and including itself. 
yi10 The formal definition of a Device (Device Definition 226) includes: 

H • The fixed elements of the Description Document that describe the Device, 
s a • The required hierarchy of Devices and Service Definitions. 

There can be many Device Definitions that belong to a single Device 

% T yP e - 

M5 Device Types 

;;;JJ The formal definition of a Device Type includes: 

M • A Device Type Identifier. 

• The required hierarchy of Devices and Service Definitions of minimum 
versions. 

20 Service State Table 

A Service State Table (SST) logically consists of rows of: 

Variable, Type, Legal Values , Default Value, Current Value 

Although entries of the Service State Table in UPnP consist of these five items, 

the state table alternatively can contain fewer or additional items. Generally, 

25 each entry will minimally consist of a Variable name or identifier, and its current 

value. 

The following table lists various Types available in UPnP. 
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Description 



Example 



String 



Number 



Boolean 



DateTime 



A sequence of UNICODE characters. 



A number, with no limit on digits; may 
potentially have a leading sign, 
fractional digits, and optionally an 
exponent. Punctuation as in US 
English. 



TRUE or FALSE. 



A date in ISO8601 format, with 
optional time and optional zone. 
Fractional seconds may be as precise 
as nanoseconds. See, "Data elements 
and interchange formats - Information 
interchange - Representation of dates 
and times", which can be found at 
http ://www. iso . ch/markete/860 1 . pdf . 



15, 3.14,- 
123.456E+10 



19941 105T08:1 
5:5+03 



ByteBlock 



An unstructured sequence of bytes. 



The ByteBlock is essentially a data buffer. In one use, a variable of this 
type can be used to effect transfer of a file from the Controlled Device to the 
User Control Point. The file to be transferred is kept in the Service State Table 
as the current value of this variable. On a change in the file, the file is 
transferred to any subscribing User Control Point in an event notification. 

The reason for representing Services this way is to ensure that the state 
of a Service is easily available in a common way to multiple User Control 
Points. 
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An SST can be used to represent to current operational mode of device, 
act as an information source or sink and/or simply be a repository for 
commands. The SST of a VCR Service could represent the current transport 
mode, tuner channel selection, input and output switch selections, audio and 
5 video decoding format and current timer program. Alternatively, the VCR 254 
could be represented as a Transport Service 260, Tuner Service, I/O Switch 
Service, A/V Decoding Configuration Service and Programmable Timer Service 
261. 

^ The SST of a clock 251 would likely represent the current time. 

^110 Additionally an alarm clock could include Service Variables to configure the 
M clock. 

yj The SST of an image rendering device could implement a video frame- 

% t buffer that can accept raw pixel information or formatted JPG files. The SST 

of an audio or video playback device could implement a transfer buffer or queue 
yf15 of material to be played. The SST of PDA could implement a collection of 

formatted data that has changed and needed to be synchronized with another 
! 5? f device, in addition to a transfer buffer for accepting incoming formatted data. 

User Control Point Synchronization 

In accordance with an device state and eventing model illustrated in 
20 Figure 5, UPnP rules require that every change to an SST generate a 

corresponding event to announce the change to the all interested User Control 
Points. 

UPnP Self-Bootstrapping 

With reference to Figure 6, UPnP self-bootstrapping 350 is an integrated 
25 set of technologies organized as layers of a stack that include addressing 352, 
naming 354, discovery 356, and description 358 layers. The technologies in 
these layers is discussed in detail below. At the addressing layer 352, UPnP 
utilizes the Dynamic Host Configuration Protocol (DHCP) and AutolP protocol 



lee@hayes pnc 509*324-9255 



031501 1232 MSI~785US.PAT.APP.DOC 



for device addressing described below, which operate to dynamically assign an 
address to a UPnP device when introduced on a network. At the naming layer 
354, UPnP utilizes the Domain Name System (DNS) and multicast DNS 
protocols and/or the NetBIOS Name Service (NBNS) protocol to provide 
5 services to refer to devices using names according to a naming convention. At 
the discovery layer 356, UPnP utilizes the Simple Service Discovery Protocol 
(SSDP) protocol by which a UPnP device can discover other devices present on 
the network. At the description layer 358, UPnP utilizes XML-based schema to 
describe device structures and operational functions exposed by a UPnP 
^|10 Controlled Device and XML message-based protocols for their invocation. The 
u UPnP user control points can use this XML-based schema description to invoke 
\\] and thereby control the UPnP Controlled Device at a usage layer 360. 

r - Device Addressing 

P With reference now to Figure 7, UPnP is built on top of HTTP and 

!f }l 5 leverages the native address format of the Web, Uniform Resource Locators 
4j (URLs), beyond the basic network addressing. URLs minimally contain an 
H= identification of the application protocol family ("http") that the URL is valid 
for, a Hostname and a path. In the context of UPnP, the path part of a URL 
can represent either a filesystem path or simply an identifier of the local system 
20 module and context that can process incoming messages. 

While UPnP modules are described as HTTP servers, there is no 
requirement that implementations be based on actual Web servers. In most 
cases, the job of the HTTP server is simply to accept the incoming connection, 
look at the local destination part of the address (the path) and forward the 
25 payload to another module. UPnP enables, but does not require, that all HTTP 
Servers be based on a common software implementation or runtime instance. 
Controlled Devices and Bridges can include a TCP port specification as part of a 
URL to override the default value of 80. 
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The successful result of a SSDP level search in UPnP is always one or 
more Description URLs. These URLs can be used to navigate to the Description 
Document of a Controlled Device or Bridge. A User Control Point uploads the 
Description Document and extracts the URLs of the Servers running on the 
5 Controlled Device or Bridge. 

All URLs returned in the Description Document have a lifetime equal to 
the lifetime of the Hostname embedded in them. User Control Points can store 
these URLs as addresses without going through a search sequence first. Once 
they have been advertised in a Description Document, Controlled Device and 
JI1 0 Bridges cannot arbitrarily change Server URLs. 

M Whenever a Hostname changes, all URLs associated with all Devices 

si addressed by that Hostname are invalidated. The UDN is the only UPnP 

identifier guaranteed never to change. Any persistent associations maintained 
by applications should at least store the UDN to able to unambiguously identify 
yj15 the target Device. 

| ii The lifetime of a Description URL is determined by Controlled Device or 

; :: J Bridge that advertises it. If a Controlled Device or Bridge allows an SSDP 
advertisement of a Description URL to expire, the URL is invalidated. 

User Control Points use the Event Subscription URL returned by the 
20 Controlled Device or Bridge to connect to the Event Subscription Server. This 
server does the housekeeping of remembering all User Control Points that are 
interested in receiving Events on a Service. The Event Subscription Server 
needs an address to send the events back to. This address is called the Event 
Sink URL, and is supplied to the Controlled Device or Bridge in the GENA 
25 SUBSCRIBE message. The lifetime of an event subscription, and the Event 
Sink URL, is determined by the timeout on the SUBSCRIBE message. 
Further details of UPnP addressing are listed in the following table. 
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UPnP Addresses 

URL t Function , * ' : \[\ " t :\ : \ ' 1""' : ' > 

Description Points to the Description Server and Document path on a 
URL Root Device. This URL is returned by the Description 

Server as part of the discovery process. 

Presentation Points to a Presentation (Web) Server on a Controlled 
URL Device. There is one Presentation URL per Device, 

including Root Devices. This URL can be entered into the 
address bar of a Web browser to navigate to the root Web 
page of a Device. This URL is returned in the Description 
Document. 

Control URL Points to the Control Server implementing a Service on a 
Controlled Device. There is one Control URL per instance 
of a Service, This URL is returned in the Description 
Document. 

Event Points to an Event Subscription Server on a Controlled 

Subscription Device. This URL is returned in the Description Document. 
URL 

Event Sink URL Points to an Event Sink (an HTTP Server) on a User 



Device Discovery and Identification 

UPnP enables SSDP searches for a unique Root or non-Root Device by 
UDN, devices of a specified Device Type and devices containing a Service of a 
specified Service Type. 



Control Point. This URL is specified by the User Control 
Point in the GENA SUBSCIBE message. 
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UPnP SSDP Level Searches and Results 



Search for Returns 



A unique Root A single Description URL pointing to the Description 
Device (by Server and Document path on the Root Device. 

UDN) 



A unique non- A single Description URL pointing to the Description 
Root Device (by Server and Document path on the Root Device that 
UDN) contains the non-Root Device. 



Type of Device A set of Description URLs pointing to the Description 

Servers/Document paths of all Root Devices that match 
the Device Type, or contain a non-Root Device that 
matches the Device Type. 



Type of Service A set of Description URLs pointing to the Description 

Servers/Document paths of all Root Devices that contain 
a matching Service, or contain a non-Root Device that 
contains a matching Service. 



SSDP specifies Service Type (ST), Notification type (NT), and Unique 
Service Name (USN) header fields for queries and for announcements. UPnP 
5 uses the ST or NT header to carry one of the UPnP defined identifiers. A 
unique USN is required for each unique SSDP announcement. 

Multiple instances of the same Service Type within a Controlled Device 
106-107 or Bridge 120 are not independently announced. 

UPnP search identifiers are used during the discovery process. The 
0 result of a successful discovery is one or more Description URLs. The format 
for search identifiers is: 
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upnp: search type: [ allformat \ UDNformat | srvformat 
I dev format ] 

searchtype = [ UDN | SrvType | DevType | all ] 

5 

allformat = all 

UDNformat = UDN: namespace: uniqueid 

namespace = [ GUID | IEEEMAC | 1394] 

10 

srvformat = SrvType : servicetype: version 

dev format - DevType ; device type 



UPnP Search Identifiers 





Format 


Example 


all 


upnp:all 


upnp:all 


Unique Device 


upnp:UDN:na/?7espace:w 


upnp:UDN:IEEEMAC:0C009 


Name (UDN) 


niqueid 


9123456 


Device type 


upnp:DevType:dewcefy 


upnp:Devfype:vcr 




pe 




Service Type 


upnp:SrvType:se/v/cefy 


u p n p : S rvTy pe : clock: 1 




pe'.ver 





SSDP specifies that SSDP announcements must be made for all SSDP 
searchable values. The SSDP announcements with "all" as the notification 
header value must carry the Root Device UDN as the USN header value. SSDP 
announcements for Device Types must carry the UDN of the Root Device 
20 concatenated with the Device Type URI as the USN header value. SSDP 
announcements for a Service Type will carry the UDN of the Root Device 
concatenated with the Service Type URI value as the USN header value. SSDP 
announcements of UDNs will repeat the UDN value as the USN header. 
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UPnP SSDP Announcements 



Announcement 



UPnP Notification SSDP USN 
Type 



"ail" 



Root Device UDN 



Unique Root 
Device 



Root Device UDN Root Device UDN 



Unique non-Root Non-Root Device Non-Root Device UDN 
Device UDN 



Device Type 



Service Type 



Device Type 
Identifier 



Root Device UDN + Device Type 
Identifier 



Service Type 
Identifier 



Root Device UDN + Service Type 
Identifier 



UPnP Bridges 120 (Figure 2) announce Bridged Devices 122-123 and 
associated Services using SSDP. The identifiers associated with the Bridged 
Devices are unique for the device, and they do not duplicate identifiers for 
Controlled Devices and Services directly available on the Bridge itself. This 
means that a Bridge that is also a Controlled Device must announce Bridged 
Devices and local Controlled Devices independently, with appropriate unique 
identifiers, Description Documents and associated URLs. 

Description 

The UPnP Description Document 226 (Figure 3) provides the information 
necessary to identify, describe, connect and control a UPnP Controlled Device 
106-107 or Bridge 120 from a User Control Point 104-105. 

The Description Document is an XML document. UPnP defines the use 
of HTTP and XML for the Description Document and wire protocols. UPnP 
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adheres to the schema declaration rules of XML-Data and processing rules of Y. 
Goland, "Flexible XML Processing Profile." 

The top level XML elements are separated into three categories: per 
Device, per Service and shared. 

5 Rehydrator 

With reference now to Figure 8, all (UPnP) Controlled Devices 106-107 

(Figure 1) or Bridges 120 (Figure 2) expose one or more Services 210-217 

(Figure 3) that can be controlled remotely. Controlling such Services involves a 
Q message exchange between a User Control Point 104 and the device 106. 
□11 0 This message exchange happens according to a specific Service Control 

Protocol (SCP) 402, which specifies the content and sequence of the messages 

exchanged. 

• y User Control Points 104 are not required to have any prior knowledge of 

□ the SCPs 402 required to control the Services on the various devices, 
p 5 Therefore, a Controlled Device or Bridge must be able to describe to a User 
% Control Point the protocols required to control its Services, such that the User 
^ Control Point will be able to implement these protocols dynamically. This 

requires a standard way of declaring Service Control Protocols in a concise and 
unambiguous fashion. UPnP introduces a technique for declaring Service 
20 Control Protocols using a series of XML documents. 

A Rehydrator 410 is a module that exposes a suitable API to applications 
and either invokes Commands on a Service or queries the state of that Service, 
or receives and responds to events. The primary job of the Rehydrator is to 
map between API calls and the Service Control Protocol sequence that invokes 
25 the Command. 

As part of the Service Definition 406, a Service State Table 230 and 
Command Set 408 are defined. These things can be combined in a 
deterministic way defined by UPnP to produce a Service Control Protocol 
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Definition (SCPD) 406, which includes a Service Control Declaration 404 and a 
Service Control Protocol 402. The SCPD 406 is a representation of the 
schema of a Service. It is possible to reconstruct the SST, Command Set and 
SCP from the SCPD. 
5 The SCPD is directly embedded into the Description Document 226 of a 

Controlled Device. When the Description Document is uploaded into the User 
Control Point 104, the Rehydrator 410 can extract the SCPD from it. At this 
point, the Rehydrator has enough information to issue Service specific SCPs 
402. 

$10 General Operation of the Rehydrator 

I s " More generally with reference to Figure 9, the Rehydrator 410 operates 

W as a universal adapter to provide a programmatic interface to any service- 
Ill specific protocol of a remote computing device. The Rehydrator 410 simply 
■-j obtains a data description or declaration of the methods, properties and events 
; ; Jl5 of the remote service, as well as a definition of the protocol of network data 

messages through which the Rehydrator invokes the methods, queries or sets 
M the properties, and receives event notifications. In UPnP, this data description 
takes the form of the Description Document 226, which contains a Contract 
412. The Contract defines network data packets 413 (e.g., XML data), 
20 request/response patterns, and protocol (e.g., GENA, HTTP, SSDP) via which 
the packets are exchanged. This information is sufficient for the Rehydrator to 
exchange the appropriate network data packets to interact with the Controlled 
Device Service, including to invoke commands, query and set properties, and 
receive and respond to events, without download of any executable code to 
25 the User Control Point 104 device and with a zero installation or configuration 
experience. 

The Description Document 226 also includes a declaration of the 
methods, properties and events for the Service. Based on this declaration, the 
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Rehydrator produces a corresponding programmatic interface for use by 
applications at the User Control Point. The programmatic interface is an 
application programming interface that can be in the form of an object 
integration interface of an object-oriented programming model, such as 
Microsoft COM, CORBA, Java classes, and scripting engine name extensions. 
In the example illustrated in Figure 9, the Rehydrator 410 exposes a COM 
object integration interface ("ICIock" interface 414), with methods getTime() 
and setTime(), for a Controlled Device having a "Clock" Service with GetTime 
and SetTime commands. The Rehydrator 410 converts calls of an application 
program 416 to the ICIock interface 414 into the network data messages 
specified in the Contract to invoke the corresponding commands of the Clock 
Service. The Rehydrator 410 likewise creates suitable further programmatic 
interfaces for other Services (e.g., Services 210-217 of Figure 3) based on the 
Description Document of their respective Controlled Devices. 

Accordingly, the Rehydrator operates as a universal proxy object with 
data-driven conversion of programmatic interfaces to network data messages. 
Further, the Rehydrator produces the programmatic interface at the User 
Control Point based solely on an XML data description. This operation allows 
the Rehydrator to produce just-in-time transient interfaces to remote device 
Services without the complexity of code downloads and installation or 
configuration. Upon a later release of the interface by the application, the 
Rehydrator destroys the interface without need to de-install or clean up 
persistent configuration data in a registry or configuration file of the operating 
system or object execution run-time. 

Rehydrator Implementation 

Summary - With reference to Figure 10, a preferred implementation 440 
of the Rehydrator 410 is as an internal Microsoft Windows component that 
routes service control requests from the UPnP API to devices. Applications 
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wishing to control a service on a UPnP device obtain a Service object through 
the UPnP API and use the methods of this object to query the state variables of 
the service and invoke its actions. Those methods use the Rehydrator API to 
turn the service control requests into network messages that travel to the UPnP 
5 device. In this sense, the Rehydrator performs a mapping between API calls 
and network protocols. 

Basic Functionality . The preferred implementation of the Rehydrator is 
able to translate a service control call to the UPnP API into the appropriate 
network messages defined by the Service Control Protocol. 
10 Asynchronous Event Notification . The preferred implementation of the 

'£[ Rehydrator is able to notify UPnP API clients of any asynchronous events 

generated by the devices they are controlling. Event notification is done by 
j 3j means of the event interfaces defined below. 

Error Reporting . For a variety of reasons, state variable queries and 
i !]15 action invocations may fail. The preferred implementation of the Rehydrator is 
^ able to provide a way to communicate the success or failure status of such 
Q operations to the parties initiating them. 

Rehydrator Implementation Design . As illustrated in Figure 10, the 
preferred implementation of the Rehydrator is used in two ways. First, the 
20 Device Finder 450 uses it to create Service objects 460. Then, these Service 
objects use it to carry out service control operations (querying state variables 
and invoking actions). 

Creating Service Objects . When the Device Finder 450 creates a Device 
object, it invokes the Rehydrator 410 to create Service objects 460 for each of 
25 the service instances on that device. Each service instance supports a 

particular Service Control Protocol and the Rehydrator needs a description of 
this protocol in order to create a properly hydrated Service object. 

The Service Control Protocol is declared in two separate XML 
documents: the DCPD and the Contract. The Rehydrator needs the information 



lee@hayes piic 509-324-9256 



031501 1232 MS1-785US.PA T.APP.DOC 



in both documents. These two documents are passed to the Rehydrator as 
IXMLDOMDocument interface pointers in the RehydratorCreateServiceObjectQ 
API call. 



10 



HRESULT 

RehydratorCreateServiceObject ( 

IN IXMLDOMDocument *pDCPD, 

IN IXMLDOMDocument *pContractDocurcient , 
OUT IUPnPService **pNewServiceObject) ; 



This API returns a pointer to an IUPnPService interface on a newly 

:J created Service object. In addition to the creating the Service object, the 
r ? Rehydrator sets up its internal data structures so that it can properly handle 
*\ requests to control the service. Specifically, it creates a list of the properties 
ji15 and actions exported by the service. Since all service instances of the same 
" service type export the same properties and the same actions, this information 

is kept only once for each service type and is indexed by Service Type 

Identifier. 

;:| The Rehydrator stores the information that is specific to a particular 

" 20 service instance as private data within the Service object itself. This includes 
the control URL and information about the control server 232 (such as the 
HTTP verbs it supports). The Service Type Identifier is the link between the 
Service object that represents one instance of a service type and the 
Rehydrator internal data structures that contain information common to all 
25 instances of that service type. The Service Type Identifier is stored as a 
private data member in the Service object. 

Querying Service Properties . Applications can query the values of 
service properties by invoking the IUPnPService: :GetProperty() method on a 
Service object. Internally, this method makes a call to the 
30 RehydratorQueryStateVariabieQ function. 
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HRESULT 

RehydratorQueryStateVariable ( 



IN 


LPCTSTR 


lpcszVerb, 


IN 


LPCTSTR 


lpcszControlURL, 


IN 


LPCTSTR 


IpcszSTI, 


IN 


LPCTSTR 


IpeszVarName, 


OUT 


VARIANT 


*pValue) ; 



The first two in parameters to this function supply the service instance 
10 specific information: the HTTP verb to use and the control URL to which the 
network messages will be targeted. The third parameter is the Service Type 
pi Identifier that will be used to locate the Service Control Protocol information in 
|j the Rehydrator's internal data structures. The fourth parameter is the name of 
H the variable that is being queried (the Rehydrator will validate this against is 
5 internal list of state variables exported by the service) and the final parameter is 

ill 

jii the address of a VARIANT structure in which the Rehydrator will place the 
1, variable's value. 

This function will generate an HTTP request to the control server on the 
i:n device. The body of this request will be an XML fragment containing a XOAP- 
££0 encoded request for the variable's value. The following is an example of such 

a request (the exact header and payload format of this message is defined in 

the service contract): 



M-POST /clockService HTTP/1.1 
25 Host: spather-xeon: 8586 

Content-Type : text/xml 

Man: "http: / /www.microsof t . com/protocols/ext/XOAP" ; 
ns=01 

01-MethodName : queryStateVariable 
30 01-MessageType: Call 

Accept-Language : en-gb, en;q=0.8 
Referer: http: //myhouse/VCRlPresentation 
Content-Length: 84 

User-Agent: Mozilla/4.0 (compatible; MSIE 5.01; 
35 Windows NT 5.0) 

Connection: Keep-Alive 
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<queryStateVariable> 

<variableName>currentTime</variableNanie> 
</queryStateVariable> 

5 

The control server will respond to this message with another XML 
fragment: the XOAP-encoded method response. The following is an example 
of such a response: 



10 HTTP/1.1 200 OK 

Connection: Close 

"* s Cache-Control: private 

:i Date: Mon Oct 11 12:13:38 PDT 1999 

.2 Expires: Mon Oct 11 12:13:38 PDT 1999 

...J 5 Content-Type: text/xml 

ij| Content-Length: 62 

H Man : "http : //www. microsoft . com/protocol s/ext/XOAP" ; 

. I ns-01 

tS 01-MessageType : CallResponse 

r ;{20 

' <queryStateVariableResponse> 

<_return>12 : 13 : 28</_return> 
't\ </queryStateVariableResponse> 

25 The rehydrator will extract the return value from this XML fragment, 

place it in the VARIANT structure whose address was passed as the last 
parameter to RehydratorGetServicePropertyQ and then return. 

Invoking Service Actions . The process of invoking a service action is 
very similar to querying a state variable. An application calls 

30 lUPnPService: .invoke ActionQ on a Service object, passing it the name of an 
action to invoke, and an array of arguments to the action. Internally, 
IUPnPService::lnvokeAction() calls RehydratorlnvokeServiceAction() } declared 
as shown below. 



35 HRESULT 

RehydratorlnvokeServiceAction ( 
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IN LPCTSTR lpcszVerb, 

IN LPCTSTR lpcszControlURL, 

IN LPCTSTR lpcszSTI, 

IN LPCTSTR lpcszActionName, 

5 IN SAFEARRAY saActionArgs , 

OUT LONG *pStatus); 

As was the case for querying state variables, the service instance 

specific information is passed in the first two parameters, followed by the 
10 Service Type Identifier in the third. The action name and an array of arguments 

are passed as the next two parameters, and the final parameter is the address 

of a variable in which to store the status of the operation. 
J RehydratorlnvokeServiceActionQ will send an HTTP request to the 

: * control server identified by the second parameter. As before, the body of this 
jl5 message will be an XML fragment containing a XOAP-encoded method call. An 

example HTTP request to invoke an action is shown below. 



U M-POST /clockService HTTP/1.1 

*'* Host: spather-xeon: 8586 

fj20 Content-Type: text/xml 

^ Man : "http : //www . microsoft . com/protocol s/ext /XOAP 1 

; " ns=01 

01-MethodName : invokeAction 

01-MessageType: Call 
25 Accept-Language : en-gb, en;q=0.8 

Referer: http: //myhouse/VCRlPresentation 

Content-Length: 119 

User-Agent: Mozilla/4.0 (compatible; MSIE 5.01; 
Windows NT 5.0) 
30 Connection: Keep-Alive 

<SerializedStream main="invokeAction"> 
< invokeAction id="invokeAction"> 

<actionName>setCurrentTime</ actionName> 
35 <actionArg>15 : 41 : 2 9</actionArg> 

</invokeAction> 
</ Serial! zedStream> 
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The encoding of the body of this message is again specified in the 

service contract. The Rehydrator will wait for the HTTP response to this 

request, which would look something like the example below. 

HTTP/1.1 200 OK 
5 Connection: Close 

Cache-Control : private 
Date: Mon Oct 11 15:22:38 PDT 1999 
Expires: Mon Oct 11 15:22:38 PDT 1999 
Content-Type : text/xml 
10 Content-Length: 50 

Man: "http: //www. microsoft . com/protocols/ext /XOAP" ; 
ns=01 

P 01-MessageType : CallResponse 

^15 <invokeActionResponse> 
; <_return>0</_return> 
\ H i </invokeActionResponse> 

After receiving a response such as this, the Rehydrator will extract the 
:-=i20 return value, place it in the out parameter it was passed, and then return. 

Figures 32 through 44 are program listings defining various interfaces 
01 used in the preferred implementation of the Rehydrator, including an 
p lUPNPDevice Interface, an lUPNPPropertyBag Interface, an lUPNPService 
Interface, an lUPNPDevices Interface, and an lUPNPServices Interface. 

25 Description Document 

With reference to Figure 14, User Control Points 104 can retrieve a 

Description Document 226 by issuing an HTTP GET on a Description URL. This 

URL is returned in the location header of either an SSDP announcement or an 

SSDP query response. 

30 The HTTP GET must include an accept-language header that is used to 

request the preferred language of the response. If the requested language is 

not supported, a Description Document in the default language supported by 

the Controlled Device or Bridge may be returned. 
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An HTTP GET is used to retrieve sub elements of a Description 
Document that are expressed as URLs. 

URL Handling 

URLs embedded in Description Documents 226 take one of 3 forms: a 
5 fully qualified URL or a relative URL. 

Fully qualified URLs take the form: 

http: //devicename/pathname 

The devicename part of the URL is a Hostname or IP address and the 
pathname is a filesystem path or equivalent. A fully qualified URL is used "as 
^10 is" to establish an HTTP connection to a device. 

H A relative URL does not contain the ":" character and is of the form: 

m pathname 
m /pathname 

i ll Relative URLS are a compact representation of the location of a resource 

p15 relative to an absolute base URL. All relative URLs in a Description Document 

are appended to the value of the Description Document element <URLbase> 

to form fully qualified URLs. 

Binary Data 

Some elements of a Description Document are binary. XML does not 
20 directly support the embedding of binary data. In order to include binary data 
directly in a Description Document, one must convert the data to text using the 
Base 64 encoding scheme. This tends to increase the size of the data by 25% 
on the average. Much of this overhead can be eliminated if the binary data is 
passed by reference instead of by value. To reference binary data, a URL to 
25 the data is provided in a Description Document. The binary data can be 
retrieved by doing a HTTP GET with that URL. 

As an example, consider the <image> element in the following 
Description Document: 
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<iconList> 
<icon> 

<size>16</size> 
<imageType>PNG</imageType> 
<color>l< /color > 
<depth>8</depth> 
<image> 

"http : //device . local/iconpath/icon . png"/> 

</icon> 
</iconList> 

The icon would be retrieved with an HTTP GET of the following format: 

GET iconpath/icon.png HTTP 1.1 
Host : device . local 

The HTTP response would look like: 



HTTP/1.1 200 OK 
Content-Type : image/png 
Content-length: ### 

<binary color icon data in the PNG format> 
Description Document Layout 

The basic layout of the Description Document 226 is shown in Figure 

15. 

The following table lists Description Document elements that are sub- 
elements to the root element. 

Root The XML root element of a UPnP Description 

Document. 



specVersionMajor The major version of the UPnP Architectural Reference 

that this Description Document was created against. 
This value must be 1. 



specVersionMajor The minor version of the UPnP Architectural Reference 

that this Description Document was created against. 
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This value must be 0. 


URLBase 


An optional element used to construct fully qualified 
URLs Relative URLS are annended to the value of 
<uRLBase> to create fully qualified URLs. If this 
element is present, it must agree with the HTTP Base 
header. 


manufacturer 


A required element that contains a textual 
manufacturer name. 


manufacturerURL 


An optional element containing a URL that points to the Web page of the 
manufacturer. 


modelName 


A required element containing a textual product name. 


modelDescription 


A required element containing a textual product 
description. 


modelNumber 


An optional element containing a textual product model 
number. 


modelURL 


An optional element containing a URL that points to 
the Web page of the product. 


UPC 


An optional element containing the product Universal 
Product Code (UPC). 


serialNumber 


An optional element containing a textual item serial 
number. 


The Description Document elements listed in the following table are 


associated with devices. 


rootDevice A required sub element of the root. This element is a 


container for one or more service elements and the elements 
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that describe the rootDevice. 



device An optional sub element of the root or another device 

element. This element contains the same kinds of elements as 
a rootDevice element. 

UDN A required sub element of every rootDevice or device element 

containing the Unique Device Name. 

friendlyName A required sub element of every rootDevice or device element 
containing a textual friendly name. This element can be 
updated remotely. 

deviceType A required sub element of every rootDevice or device element 
containing a standardized Device Type Identifier. 

presentation An optional sub element of a rootDevice or device element 
URL containing a Presentation URL. 

iconList A required sub element of every rootDevice or device 

element. This element is a container for one or more icon 
elements. UPnP requires a base set of six icons that must 
exist in the iconList. All devices must support PNG icon image 
formats of three sizes, 16 by 16, 32 by 32 and 48 by 48 
pixels in both color and black and white at 8 bit depth. 
Additional formats and sizes, including JPEG, GIF, BMP, ICON 
and VML, may be supported by adding them to the list. 

icon A required sub element of every iconList element This 

element is a container for the elements that define an icon. 

size A required sub element of every icon element. There must be 

icon elements with associated size elements with the values 
16, 32 and 48. Other icons may specify other sizes. 
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color 


A required sub element of every icon element with value 0 or 




1. Each icon of size 16, 32 or 48 must exist in color and 




black and white. 


depth 


A required sub element of every icon element. All required 




icons must exist with a value of 8. 


imageType 


A required sub element of every icon element that identifies 




the format of the binary icon: png, jpeg, vml, gif, bmp, or ico. 


image 


A required sub element of every icon element that references 




a binary icon. 


The following elements of the Description Document are associated with 


Services. 




service 


An optional sub element of the rootDevice or another device 




element. This element is a container for the Service 




Definition. 


serviceType 


A required sub element of every service element containing a 




standardized Service Type Identifier. 


controlURL 


A required sub element of every service containing a Control 




URL. 


eventSubURL 


A required sub element of every service containing an Event 




Subscription URL. 


SCPD 


A required sub element of every service. The SCPD is a 




container for the standardized Service Control Protocol 




Declaration associated the Service. 



Figure 16 shows an exemplary icon list in a Description Document 226. 
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Service Control Protocol and SCP Declaration 

As part of the Service Definition 406 shown in Figure 8, a Service State 
Table 230 and Command Set 408 are defined. The SCPD 406 is a 
representation of the schema of a Service. It is possible to reconstruct the SST 
5 230, Command Set 408 and SCP 402 from the SCPD deterministically. 

The declaration of such a protocol must specify the list of Variables that 
can be queried, the set of Commands that can be invoked, as well as the wire 
protocol (the content and sequence of network messages) required to carry out 
these operations. SCPD is specified in two XML documents. The first or 
&| 10 Service Control Definition document 404, written in a language called Service 
m Control Protocol Declaration Language (SCPDL), declares the list of state 
U Variables and Commands associated with the Service Type to be controlled by 
the protocol. The second or Service Control Protocol document 402 is written 
ni in Contract Definition Language (CDL) and declares the wire protocol that will 
□15 be used to query the values of the state variables and invoke the actions 
y* associated with the service. 

Declaring the Service State Table and Command Set 

A SCPDL document 404 is used to specify the list of state Variables that 

a SCP can query and the set of Commands that it can invoke. SCPDL is an 

20 XML schema, a set of rules for writing XML documents (Service Control 

Protocol Declarations). 

Figure 17 shows an exemplary SCPDL document. This XML document 

consists of a root <scpd> element containing two sub-elements, 

<serviceStateTable> and <actionList>. Within the <serviceStateTable> 

25 element is a <stateVariable> element for each state variable associated with 

the service. The Service in this example is a TV tuner with has only one state 

variable, currentChannel- The elements within the <stateVariable> element 

specify the name, data type and allowed values for the state variable. Had the 
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Service more state variables, they would be represented by additional 
<stateVariable> elements within the <devioeStateTable> element. 

The <actionList> element contains an <action> element for every 
action associated with the Service. The elements within an <action> element 
5 specify the name of the action and any arguments the action may take. In this 
case, the service supports two actions that do not take arguments, ChannelUp 
and ChannelDown, and another, SetChannel, that takes a new channel number 
as an argument. The <argument> element and the elements nested within it 
define the argument. The <relatedStateVariable> element within 
ai10 <argument> specifies the name of one of the state variables to which the 
^ argument is related. In the UPnP Device Model, all arguments to actions must 
j ss * correspond directly to some state variable. 

ill Declaring the Contract 

% The Contract is a specification of the wire protocol that will be used to 

UJ15 query state Variables, invoke Commands and carry notifications or events. 

This contract specifies the type of protocol used, the network endpoint to 
^ which messages are sent, the contents of those messages, the contents of the 
expected responses and the contents of events. Contracts are written in 
Contract Definition Language (CDL). 
20 All UPnP SCPs will use essentially the same contract. A specific 

contract applies to a single Service instance (since it specifies the network 
endpoint to which messages are sent and network endpoints are specific to 
service instances). However, other than the network endpoint definition, all 
contracts for all Service instances should be the same. 
25 Figures 18-20 show an exemplary Contract. This Contract defines two 

methods: query StateVahabie and invoke Action. These methods are invoked by 
exchanging XML messages with a Control Server on a UPnP Controlled Device 
or Bridge, The Contract completely defines the header and payload of each 
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message. By passing the appropriate arguments to these methods, any of the 
state Variables declared in the SCPDL declaration can be queried and any of the 
actions invoked. 

Figures 21 and 22 show an XML schema for the SCPDL. 

5 Basic UPnP Eventing Architecture 

With reference to Figure 23, the UPnP architecture 200 (Figure 3) 
requires that clients of the UPnP API be enabled to receive notifications reliably 
from UPnP services 210-217 as their states change. Since state changes are 
^ relatively common, the eventing subsystem is efficiency and performance is a 

10 major consideration in this design. Figure 23 and the following discussion 
U describe the Basic UPnP Eventing Architecture 600, which encompasses both 
m the controlled device (CD) 106 and user control point (UCP) 104 sides of the 
! y eventing service. It also includes the support APIs for both a low-level service 
□ interaction and a higher level COM-based wrapper of those APIs. The latter 
p15 enables automation controllers like Visual Basic and JScript 602 to receive 
%l event notifications. 

What is an event? 

Property change events are defined as any change in the value of a row 
of the Device State Table (DST) 230 (Figure 3) for a service 210-217. This 
20 change will be reflected as a property change notification. For example, if a 
"VCR" device has a "VCR Transport" service, one row in that service's DST 
may be TapeState and the value could be TapePresent If the tape is ejected, 
the new value would be TapeAbsent This state change would be reflected as 
a notification sent to all subscribers. 

25 What is a notification? 

A UPnP event notification is an XML message sent over HTTP/TCP to 

each and every subscriber to a particular UPnP service. The content of the 
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XML is defined below. The important contents of this message are the unique 
identifier for the subscription, the property name, new value, and property 
type. 

Notification Processing 
5 In UPnP, the listener to Notifications is the SSDP service itself. SSDP 

already listens on another multicast address for "alive" and "byebye" 

messages sent by UPnP devices. The same listener will listen on a TCP port for 

notifications sent. All subscriptions sent from that UCP contain the same 

callback URL and so all notifications will be directed to that URL. When a 

=41 10 notification arrives the SSDP service will examine the NT header of the 

uJk message and determine if it is an event notification. If so, the message is 

jTJ parsed further to determine if it should be forwarded on to subscribers (which 

must exist). GENA defines the format of the HTTP message, what headers can 

be used, and what they can be used for. 

u15 GENA 

GENA is the protocol of communication that, in a preferred embodiment, 

Us UPnP devices use to send event notifications. Therefore, UPnP devices that 

wish to notify UCPs of state changes are recommended to use GENA. 

Notification subscribers will never be required to interact with a UPnP device 

20 directly and so they are not required to use GENA. The eventing API will 

encapsulate this complexity. Other appropriate event transport protocols may 

be used, such as publish/subscribe systems. 

Receiving Notifications 

Applications written in C (C Application 604) will be able to utilize the 
25 SSDP C API 610 to receive callbacks when notifications are processed by the 
SSDP service. This is analogous to SSDP clients registering for notifications 
that services have become available. When a UCP registers for a notification, it 
passes as a parameter the URL of the service for which it is interested in 
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receiving notifications. This URL is obtained from the description document for 
that service. (When a service is registered on a UPnP device, it uses this same 
URL to listen for subscription requests). 

When a notification message is received by the SSDP service listener, 
5 the SID header is checked against the list of subscribers it maintains. If a 
subscriber is found, the callback function for that subscriber is invoked, with 
one of the parameters being the contents of the notification message. The 
notification client that implements the callback function can process this 
message in any appropriate way. 

ii| 1 0 Notifications in the UPnP API 

j"" The UPnP API 410 is a consumer of the basic C interface provided by 

U! the SSDP C API 610 component. In order to integrate seamlessly, the 
nl registration of notifications is handled by the Service Object 612 inside the 
L UPnP Object Model. Service objects will register for notifications when they 
;-h5 are created. This ensures that the DST is maintained by the UPnP API and is 
di kept up to date. They will implement the callback function required by the 
r= registration function. If this callback function is invoked, it will pass on that 
notification to UCPs. The UCPs can be written in C, C++, VB, or script code, 
so the mechanism for passing on notifications can be different. 

20 Script Support 

A feature of the illustrated eventing system is that it supports script 

languages such as VBScript and JavaScript 602. For VBScript, this is made 

possible by providing a property on the Service object that, when set, contains 

the IDispatch pointer for a VBScript function or subroutine that will be the 

25 event handler. When the Service object's notification callback is invoked, it 

checks to see if this IDispatch pointer was set, and if so, it calls 

IDispatch::lnvoke on DISPID 0 of that interface to call the VBScript subroutine. 

An equivalent mechanism is implemented for JScript. 
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Eventing Subsystem Terminology 

UCP - User control point. Any piece of software that searches for 
devices and controls them. 

CD - controlled device. A hardware or software device that announces 
5 its availability thru SSDP and allows control by UCPs. 

Subscriber - A UCP who wishes to be notified of event changes. 
Notifying Resource (or simply "Resource") - For the purposes of this 
document, this will always be a service contained within a UPnP CD 106. 

Event Source - a service that provides events. UPnP services are event 
'.T % 10 sources. All notifying resources are event sources and vice versa. 
! y Event - message generated when a change in a resource's state occurs. 

Property - a single entry in the service's state table whose DefaultValue 
□i can change. Properties and events always have a one to one correspondence. 

Subscribing To Resources 
|::15 Integrating With The UPnP API 

q The UPnP API 41 0 exposes several interfaces with which a consumer 

can find and enumerate devices, control services, and get properties on devices 
and services. To allow the integration of events into this model, we add a new 
property to the lUPnPService interface called EventHandler. When this property 

20 is set, it tells the Service object 612 that its client is interested in receiving 

notifications for that service. The SSDP API RegisterNotification() API is called 
when the Service object is created so that it can maintain a local copy of the 
DST for that service. The Service object knows the URL of the service and 
therefore it can provide this as a parameter to RegisterNotification(). 

25 RegisterNotification() is also provided a callback function which is a static 

member of the Service object class. This function will be invoked for each and 
every notification sent by that particular UPnP service. 
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The Notification Callback 

The Service object 612 includes a static member function called 
EventNotifyCallbackQ which is invoked for each notification sent by the UPnP 
service. The callback is passed the entire HTTP message contents in a 
5 structure which is a parameter to the function. The prototype looks like this: 

static VOID 

CUPnPService: : EventNotif yCallback (SSDP_CALLBACK_TYP 
E ssdpType f 
10 SSDPJMESSAGE *pssdpMsg, 

LPVOID pcontext) ; 

5 f( The ssdpType parameter should always be SSDP_PROPCHANGE. The 

b pssdpMsg parameter contains the relevant information about the event. The 
uj1 5 key piece of information is the body of the XML message. The body contains 
SJ information about what property changed, what its new value is and what type 
:; s . it is, among other information. The pContext parameter will always be the this 
m pointer of the Service object. This allows the code to call a method to fire the 
n! event to the UCP. The callback will parse the XML body using the XML DOM 
"SO services. Property changes are iterated and the local DST is updated to reflect 
these changes. After this processing is done, an event notification may be 
fired for each property that was changed to the owner of the subscription if 
one exists. Depending on what environment the owner is written in (C++ or 
script, etc.), a different mechanism for firing the event may be employed. 
25 A special case for this process is the very first notification received after 

a subscription is established. This notification contains the entire set of 
properties and their values and is used to locally sync up the DST. Events will 
not be fired to clients of the UPnP API in this case. 

Firing Notifications 

30 When the EventNotifyCal(back() function is called, the local copy of the 

DST for the service is updated. After this, an event needs to be fired if a 
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subscriber exists. A subscriber exists if the put_EventHandler() method was 
called, either from VBScript, C++ code, or another source. To abstract away 
this complexity, a new interface called lUPnPEvents is needed. 

This interface currently has one method called NotifyEvent() which takes 
5 several parameters. When put_EventHandler() function is called, its argument 
is an (Unknown. This pointer is Querylnterface'd() for IDispatch first, and if it 
succeeds, then I Dispatch ::lnvoke() is called with DISPID 0 to invoke the default 
method. This allows VBScript 602 to be called. If that fails, however, it is 
Queried for lUPnPEvents, and if that succeeds, the NotifyEventQ method is 
4 1 10 called with the same parameters as for lnvoke(). The handles C++ UCPs 
effectively. 

Subscribing with C++ 

ry To subscribe to a UPnP service from C++, a UCP instantiates a UPnP 

% h service object, issues Querylnterface() to it for lUPnPEvents, and calls the 
W15 lUPnPEvents: :SetEventCallback() function. This function takes 2 parameters, a 
callback function pointer and a context pointer. 

Subscribing With VBScript 

To subscribe to a UPnP service's events, all that needs to be done by a 
script 602 is to create a function or subroutine as a handler function and set 
20 the pointer of that function to the EventHandler property of the Service object. 
Now, anytime an event is fired, this VBScript function or subroutine will be 
called. In VBScript, this is written as the following: 

Dim UPnPAPI 

25 Set UPnPAPI = CreateObject ("UPnPAPI . 1") 

Devices = UPnPAPI . FindDevices (... ) 
For each device in Devices 

For each service In devices . services 
30 If service. dcpi = M clock,vl" 
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Service . EventHandler = 
GetRef ( w clock__PropertyChanged") 
End if 
Next service 
5 Next device 

Sub clock_PropertyChanged (prop, value) 

MsgBox u The time has changed. It is now u & 
value & x \" 
10 End Sub 

In this example, the script enumerates all devices, looking for any device 
that supports the "Clock" interface. When it finds a device that supports that 
~( interface, it enumerates that device's services looking for the one that has the 
m 1 5 "clock. v1 " interface. Once it finds that service, it sets that service's 
U EventHandler property to the VBScript subroutine called 
"clock_PropertyChanged". This name is arbitrary. 

! !L Sending and Receiving Notifications 
H GENA Client API 

I-feO GENA clients are actually UPnP services. A GENA client creates a new 

^ event source when it is initialized. The GENA client API 620 facilitates this. It 
also provides a way for GENA clients to send their notification messages. It is 
also important to note that the HTTP server that lives on the UPnP device is 
also a client of this API. The GENA client API consists of the following 
25 functions: 

RegisterUpnpEventSourceQ 

The RegisterUpnpEventSource() API gives a GENA client the ability to 
register itself as an event source. The prototype is as follows: 

BOOL RegisterUpnpEventSource ( 
30 LPTSTR szRequestUri, 

DWORD cProps, 
UPNP_PROP£RTY *rgProps 
) ; 
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Parameters: szRequestUri [in] an arbitrary Request-Uri that SUBSCRIBE 
requests will be sent to. When a SUBSCRIBE request arrives at the given UR1, 
it is acknowledged and the subscriber is added to the list of notification 
recipients. Note that this URI should match the URI provided in the description 
for this service. CProps [in] the number of properties that this event source 
provides. RgProps [in] Array of UPNP_PROPERTY structures which contain 
information about each property. The property information is derived from the 
DST for the event source. 

Return Value: The function returns a TRUE if successful. If the given URL 
has already been registered as an event source, the return value is FALSE and 
GetLastError() returns ERROR_ALREADY_EXISTS. 

Notes: The initial state of the event source needs to be given to the API 
so that it can effectively maintain the up-to-date state of the event source. 

DeRegisterUpnpEventSourceQ 

The DeRegisterUpnpEventSource() API gives a GENA client the ability to 
deregister itself as an event source. The prototype is as follows: 

VOID DeRegisterUpnpEventSource ( 
LPCTSTR szRequestUri 

) ; 

Parameters: szRequestUri [in] an arbitrary Request-Uri that SUBSCRIBE 
requests will be sent to. When a SUBSCRIBE request arrives at the given URI, 
it is acknowledged and the subscriber is added to the list of notification 
recipients. Note that this URI should match the URI provided in the description 
for this service. 

UPNP PROPERTY 

typedef struct __UPNP_PROPERTY { 

LPTSTR szName; 

LPTSTR szValue; 

LPTSTR szType; 
} UPNP PROPERTY; 
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Where szName is the name of the property, szValue is the current value 
of property, and szType is the type of property (string, integer, etc.). 

SubmitUpnpPropertyEventQ 

The SubmitUpnpPropertyEventO API allows the GENA client to submit a 
5 UPnP property change event to be sent to subscribers as a notification. The 
prototype is as follows: 

BOOL SubmitUpnpPropertyEvent ( 

LPCTSTR szRequestUri, 

DWORD dwFlags, 
10 DWORD cProps, 

a UPNP^PROPERTY *rgProps 

.7j ) ; 

Q Parameters: "szRequestUri [in]" identifies the event source to which this 

^{15 event belongs. This is the same Request-Uri passed to 

ill RegisterUpnpEventSource(). "DwFlags [in]" is unused. "CProps [in]" is the 
number of events that are being submitted. "RgProps [in]" is an array of 
UPNP_PROPERTY structures which contain information about each event. 

\il Return Value: If the function fails, the return value is FALSE. The get 

extended error information, call the GetLastErrorQ function. 

Notes: When a series of properties is submitted for event notification, 
the local version of the property state for the given event source is updated 
with the list of properties passed in. SubmitUpnpPropertyEventQ calls 
SubmitEvent() after it has generated an XML body. 

SubmitEventQ 

The SubmitEvent() API allows the GENA client to submit an unstructured 
event to be sent to subscribers as a notification. The prototype is as follows: 

BOOL SubmitEvent ( 
LPCTSTR szRequestUri, 
DWORD dwFlags, 

LPCTSTR szHeaders, 
LPCTSTR szEventBody 

); 



25 



30 



lee@hayes pit 509-324-9255 64 03 150 1 1232 MSI-785US.PA T.APP.DOC 



Parameters: SzRequestUri [in] identifies the event source to which this 
event belongs. This is the same Request-Uri passed to 
RegisterUpnpEventSource(). DwFlags [in] Unused. SzHeaders [in] null- 
terminated text string containing the headers for the event, each separated by 
5 CRLF. SzEventBody [in] null-terminated text string containing the body of the 
event message 

Return Value: If the function fails, the return value is FALSE. The get 
extended error information, call the GetLastErrorQ function. 

Notes: If no subscribers exist, the function does nothing. If one or more 
'3 10 subscribers exist, a message is sent to each subscriber. SubmitEvent() will 
;;*[ always send to all subscribers. 

W UPnP Controlled Device Event Architecture 

i'JJ In UPnP, every UPnP service 210-21 1 that supports property change 

event notifications is to be a GENA client. Therefore, when the service is 
UH 5 initialized, it must register itself as a GENA event source. It will do this with 
ill the RegisterUpnpEventSourceQ API. This returns a handle which can be used 
in subsequent APIs. 

RegisterUpnpEventSource() takes a URL and an array of properties as 
parameters. Inside the API, an entry in an array of structures is initialized and 
20 the index is returned as the handle. The structure contains the source URL as 
one of the members. A second member of the structure, an array of 
destination URLs, is left uninitialized. This is filled in each time as subscriber is 
added for that event source. Another member of the structure is the list of 
properties that this event source provides. This is effectively a cached copy of 
25 the DST for the event source. As events are submitted, the local properties are 
updated. 

When SubmitUpnpPropertyEventQ is called, each property submitted 
replaces the corresponding property already maintained by the API. If no 
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subscribers exist, the request to submit an event is ignored. If one or more 
subscribers exist, their callback URLs are looked up in the list of subscribers for 
the given event source and a NOTIFY message is constructed and sent to each 
URL, one at a time, in order of subscription. 
5 If an event is submitted and no response is received (or a CD-side error 

occurs), the CD continues to attempt to send to the UCP. If the subscription 
timeout expires, then the subscription is removed. If the UCP becomes 
available again, it will re-subscribe because it will notice the sequence numbers 
are not contiguous. 

10 When an HTTP server 626 receives a SUBSCRIBE message, it passes it 

along to a function which parses the message for the necessary information. 
The Request-URI identifies the service that is to be subscribed to. The callback 
URL is obtained from the "Callback" header. Since the Callback header can 
contain multiple URLs, it picks the first "http.7/" URL it finds. It then adds the 

1 5 subscriber to the list of subscribers for this event source. A unique 

subscription identifier is constructed which it will send back to the subscriber in 
the HTTP response to the SUBSCRIBE request. 

If no event source matches the Request-URI from the subscription 
message, the HTTP server should return "404 Not Found". 

20 When a subscription is added, the local copy of the DST is sent as a 

NOTIFY message. This special NOTIFY message contains sequence number 0 
which informs the UCP that this is an initial state population event and not a 
notification where every event has changed. 

When a CD receives an UNSUBSCRIBE message, it checks the "SID" 

25 header to obtain the subscription identifier. It looks up the subscriber ID in the 
list of subscribers for that event source and removes the destination URL entry 
associated with it. 
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GENA Server API 

GENA servers 630 are generally going to be UPnP UCPs. A GENA server 
is anything that receives and processes NOTIFY messages to handle 
notifications from resources and sends SUBSCRIBE and UNSUBSCRIBE 
5 messages to receive notifications from resources. These APIs leverage the 
already existing SSDP APIs. The following are the changes to the APIs: 

RegisterNotificationQ 

The RegisterNotificationQ allows a UPnP UCP to request notification 
r; i when an event occurs for a given UPnP service. The prototype is as follows: 

HANDLE RegisterNotification( 
^ NOTIFY_TYPE nt, // SSDP__ALIVE | SSDP_PROPCHANGE 

H LPTSTR szResourceType, // baseci on NOTIFY_TYPE, unused 

US if 

ill 15 // SSDP_PROPCHANGE is used. 

m LPTSTR szEventUrl, 

ServiceCallbackFunc fnCallback, 
] 5S% void *pContext 

H ) ; 

^ Parameters: Nt [in] An enumeration that determines the type of 

u notification requested. The values are: SSDP_ALIVE - a service has become 
available, and SSDP_PROPCHANGE - a property has changed on the service. 
SzResourceType [in] A null-terminated string specifying the resource type 
25 desired. For SSDP_ALIVE, this is the service type, for SSDP_PROPCHANGE 
this is unused. SzEventUrl [in] A null-terminated string specifying the URL that 
a subscription request should be sent to. FnCallback [in] A pointer to a 
function that will be called each time a notification is received. The function 
pointer is defined in the SSDP spec. PContext [in] This parameter is included 
30 as a parameter when invoking the client-supplied callback function. 

Return Value: If the function succeeds, the return value is a handle used 
in a subsequent call to the DeregisterEventNotification() function. If the 
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function fails, the return value is I N VALI D_H AN D LE_VALU E error code. To get 
extended error information, call GetLastError. 

ServiceCallbackFunc 

typedef enum _SSDP_CALLBACK_TYPE { 

SSDP__FOUND = 0, 

SSDP__ALIVE = 1, 

SSDP_BYEBYE - 2, 

SSDP_DONE = 3, 

SSDP__PROPCHANGE = 4, 
} SSDP_CALLBACK_TYPE, * P S S D P_CAL LBAC K_T Y P E ; 

UPnP UCP Architecture 

When a UPnP UCP wishes to subscribe to notifications for a particular 
UPnP service, it calls the RegisterNotificationQ API. It passes to this API a 
notification type that identifies the type of notification being requested, a URL 
to which a subscription should be sent, and a callback function and context for 
use when the notification is received. 

RegisterNotification() will compose a SUBSCRIBE message, using the 
data passed in, and send that to the URL specified by the caller. The Callback 
header of the SUBSCRIBE message will be composed on the fly, as an arbitrary 
URL for notifications to be sent to for this subscription. This callback URL will 
likely be a constant since the server API will always know how to handle 
requests sent to this URL. It will then send the SUBSCRIBE message and await 
a response. 

RegisterNotification() in the SSDP API does not currently send HTTP 
requests, but it can be modified to do so. It also needs to await a response 
which it will also be modified to do so. 

When the response is received, the Subscription-ID header contains a 
SID which is associated with the callback function specified by the caller. 

Immediately after the response is received, the UCP should expect an 
initial NOTIFY message that contains the complete set of properties maintained 
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by the CD. This becomes the local cached DST on the UCP side. From this 
point on, all modifications to the table are made via NOTIFY messages. This 
initial NOTIFY message will have sequence number 0 that indicates it is an 
initial property set and not an update. The UCP can use this information in any 
5 way it sees fit. This ensures the UCP's state table is always in sync with the 
one on the CD. 

When a message is received by the HTTP server on the UPnP UCP, it is 
passed to a function which determines the method name and Request-URL If 
this is a NOTIFY message, the headers are parsed and packaged up into a 

10 structure. The callback function that was specified to RegisterNotification() is 
called with that structure as one of the parameters. UCPs who implement the 
callback function can find the headers and body of the NOTIFY message and do 
additional processing based on the notification type. 

This all requires that the SSDP HTTP server listen on a TCP socket in 

15 addition to the UDP multicast port it already listens to. However, once a 
NOTIFY message is received, it is processed in the same way regardless of 
from which connection it originated. 

Handling Failures 

The following are subscription/notification failures that can occur and 
20 their solutions: 

Leaked Subscriptions 

To protect against subscriptions that exist on the controlled device, but 
no longer on the UCP, we institute the timeout feature of GENA subscriptions. 
The scenario is this: A UCP subscribes to a CD, then the UCP reboots. 
25 Meanwhile, the CD is still trying to send notifications to that UCP. If the UCP 
never comes back, the subscription would be leaked because the UCP never 
told the CD that it was going away. So to correct this, each subscription 
request includes an arbitrary timeout value which indicates to the CD that the 
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UCP will be re-subscribing every n seconds indicated in the timeout header of 
the subscription request. If the timeout expires on the CD, the subscription is 
removed. The UCP is required to re-subscribe before the timeout period has 
elapsed. If it fails to do so, the subscription will be terminated by the CD. 
5 Some time before the timeout expires on the UCP, a re-subscribe 

message should be sent. The re-subscribe message is similar to the subscribe 
message, but it does not contain an NT or Callback header. If the UCP is 
unable to re-subscribe within the timeout period, the subscription will be 
terminated by the CD. If the UCP sends a re-subscribe after the CD has 
terminated the subscription, the CD will return "412 Precondition Failed". 

\''* Reboot of a Controlled Device 

bi If a controlled device reboots, information about all of its subscribers 

would be lost. To prevent this, the subscriber information will be persisted 
;: sa across reboots of the device. Because the subscription info contains a timeout 
UH5 member, the absolute expiration time will be used when the subscription 
ni information is persisted. That way, when the device comes back up, it can 
check the timeout for each subscriber and if that time has passed, the 
subscription will be removed. 

Network Error Sending Event Notifications 
20 If a controlled device receives an error sending an event notification to a 

subscriber, it will NOT cease to send notifications. It will continue to send 

notifications and receive errors until the subscription expires. The problem for 

the UCP is that it will have missed a number of event notifications and so its 

state table will be out of sync. To correct this, each event notification 

25 message will contain a 32-bit sequence number that starts at 0 and increments 

for each message sent to a subscriber. If a subscriber receives a notification 

with a sequence number that is not exactly one more than the previous 

notification, it will know that it has lost events and will ignore all future 
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notifications until it receives one with sequence number 0 again. Events with 
sequence number 0 indicate that the event is an "initial state" event. 

Once it realizes that is has lost one or more events, the UCP will send an 
UNSUBSCRIBE message, followed by a SUBSCRIBE message. This is not the 
5 same as a re-subscription because re-subscriptions do not cause the CD to start 
the sequence over at 0. In this case, the active unsubscribe/subscribe will 
cause the CD to restart the sequence at 0 and send the entire state table with 
the first notification message. 

p The SUBSCRIBE Message 

;^10 When a UPnP UCP wishes to subscribe to event notifications for a UPnP 

H service 210-21 1 , it will form a SUBSCRIBE message of the following format: 

Uj SUBSCRIBE servicel HTTP/1.1 

ill Host: vcr. local: 200 

ill NT: upnp: event 

is 15 Callback: <http : //remotel . local : 923/upnp> 

□ Timeout: Second-600 

i :J The response is as follows:: 

Q HTTP/1.1 200 O.K. 

1-20 SID: uuid:kj9d4fae-7dec-lld0-a765-00a0c91e6bf 6 

Timeout : Second-600 

This example of a GENA SUBSCRIBE request and response demonstrates 
a subscription to event notifications for "servicel The host is "vcr.local." 

25 All notifications for this service will be sent to the callback URL 

http://remote1 .local:923/upnp. In the response, the "Subscription-ID" header 
provides the subscriber with an identifier to use when it wants to unsubscribe 
to this resource. The "Timeout" header indicates that the subscriber will send 
a re-subscription request before 10 minutes have elapsed. If the device does 

30 not receive this request within that period of time, it will remove the 
subscription. 
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The Re-SUBSCRIBE Message 

When a UPnP UCP wishes to re-subscribe to event notifications for a 

UPnP service, it will form a SUBSCRIBE message of the following format: 

SUBSCRIBE servicel HTTP/1.1 
5 Host: vcr. local: 200 

SID: uuid: kj 9d4f ae-7dec-lld0-a765-00a0c91e6bf 6 
Timeout: Second-600 

The response would be as follows:: 

10 HTTP/1.1 200 O.K. 

SID: Uuid:kj9d4fae-7dec-lld0-a765-00a0c91e6bf6 
Timeout: Second-600 

4) Note that the NT and Callback headers are absent, but the SID header 

kl15 exists. This tells the CD 106 which subscription is being renewed and restarts 
I7i the timeout. When the CD receives this message, it will persist the 

subscriptions to disk (or other persistent data storage medium), updating the 
absolute timeout based on the current time and a new timeout sent by the UCP 
j] j (if it was different). 

5$0 The NOTIFY Message 

U When a resource wishes to send an event notification, it will form a 

NOTIFY message of the following format: 

NOTIFY upnp HTTP/1.1 
25 Host: remotel. local: 923 

NT: upnp: event 
NTS : upnp:propertychanged 

SID: uuid:kj9d4fae-7dec-lld0-a7 65-00a0c91e6bf 6 
Seq: 123 
30 Content-Length: xxx 

Content-Type : text/xml 

<event XML schema> 
35 The response is as follows:: 

HTTP/1.1 200 O.K. 
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This example of a GENA NOTIFY request and response demonstrates 
that a "upnp.propertychanged" event is being sent to 
http://remote1.local:923/upnp. The USN header identifies "vcr. service V as 
the event source. The XML contains the property name, value, and type. The 
5 "Seq" header indicates the sequence number of the notification. Sequence 
number 0 indicates the initial state update for the subscriber. 

Property Change Event XML Schema 

A UPnP property change event will be of the following form: 

i:; ;f10 <U:propertyset xmlns :U="upnp"> 

'j?; <U : propcount>2</U : propcount> 

<U:property> 
U <U : foo> 

ui <U : type>string</U : type> 

rifI5 goodbye 
111 </U:foo> 

</U : property> 
□ <U:property> 
iil <U:bar> 

1^20 <U : type>integer</U : type> 

% 27 
</U:bar> 

r '* </U:property> 

</U :propertyset> 

25 

Here, a property named "foo" is of type "string" and has a value of 
"goodbye" and a property named "bar" has a type of "integer" and has a 
value of 27. The XML will be contains a list of multiple properties that have 
changed, along with a count to make it easy to determine this. 

30 The UNSUBSCRIBE Message 

When a UPnP UCP wishes to unsubscribe to event notifications for a 

UPnP service, it will form an UNSUBSCRIBE message of the following format: 

UNSUBSCRIBE servicel HTTP/1.1 
Host : vcr. local : 200 
35 SID: uuid: kj 9d4f ae-7dec-lld0~a7 65-00a0c91e6bf 6 
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The response would be as follows:: 

HTTP/1.1 200 O.k. 

This example of a GENA UNSUBSCRIBE request and response 
demonstrates that the UCP is no longer interested in receiving event 
notifications from http://vcr.local/service1:200. 

Step By Step: UCP to CD & Back 

This section will take a step by step approach to what happens on both 
sides (UCP & CD) of an event notification. The description starts at the 
initialization of a UPnP device. Figure 24 illustrates the subscription, 
notification, and unsubscription process. 

1 . A UPnP device called "vcr" initializes. 

a. It sets itself up to be an HTTP server by doing the following: 

i. It binds to a TCP socket using its IP address and an arbitrary port 
number. This address/port pair will be referenced by all incoming 
URL requests. 

ii. It listens for incoming connection requests on that socket and sets 
itself up to accept any incoming connections. 

b. It sets itself up to be an HTTP client by doing the following: 

i. Calls lnternetOpen() to get a handle to the internet session 

c. For each service it exposes, it does the following: 

i. It calls the SSDP API RegisterUpnpEventSource() to let the SSDP 
server know that it will be accepting subscriptions and sending 
event notifications. At this point, it has no subscribers. Note that 
this is called before the service has announced itself so that it can 
be ready to accept subscriptions immediately. 
RegisterUpnpEventSourceQ sends no network traffic on the wire. 
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It is a local initialization only. RegisterUpnpEventSourceQ does the 
following: 

1 . Adds a structure to the list of event sources containing the 
following: 

5 a. A URL to which subscribers will send subscription 

requests 

b. A list of destination URLs. A notification message will 
be sent to each destination URL. 

c. The state table for the event source. This structure 
% 1 0 contains the property name, value, and type for each 
^ property supported by the service. 

U ii. It calls the SSDP API RegisterService() to let the world know that 

5l it has become available. RegisterService() will send out an SSDP 

"alive" message on the multicast channel that will be heard by 
pi 5 any device running the SSDP service. 

d. It starts sending events immediately, even without subscribers. Each 
5l event submission updates the local state table. This submission needs 

|3,B to be atomic with regard to adding subscribers, so between the time 

the SubmitEventQ API is called, and the time the local state table is 
20 updated, no subscriptions can be added or removed. 

2. Meanwhile, a UPnP UCP initializes. 

a. It initializes its HTTP server, passively listening on a TCP port. 

b. If the UCP started up before the UPnP device initialized, it won't see 
any services become available. When the device finally starts, the UCP 

25 will be notified. 

c. Once the UPnP services have been announced the UCP will be able to 
access one or more of them. 

d. The UCP drives the UPnP API to instantiate a UPnP Service Object. 

e. The UPnP Service Object does the following when it is instantiated: 
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i. It obtains the event subscription URL from the description for that 
service. 

ii. It calls the SSDP API RegisterNotificationQ specifying 
SSDP_PROPCHANGE as the event type, the event subscription 

5 URL, a callback function pointer (which is a static member 

function of the class), and a context pointer (which is the "this" 
pointer of the class). RegisterNotificationQ does the following: 
1 . It makes an LRPC call to the SSDP service. The rest happens 
on the service side. 

2 10 2. If this is the first time it is called for SSDP_PROPCHANGE 

notifications, RegisterNotificationQ will call InternetOpenQ to 
| 3S * E get a handle to an internet session. This handle is shared 

oi among all local UPnP UCPs. 

3. It calls lnternetConnect() passing the server name given in 
1115 the URL it was passed. 

^ 4. It calls HttpOpenRequestQ passing in the rest of the URL it 

□ was passed. 

5. The handles returned by these functions are saved with the 
structure that maintains the subscription. 
20 6. It composes a SUBSCRIBE message, using the data passed 

in, by calling HttpAddRequestHeadersQ. It adds the "NT", 
"Callback", and Timeout" headers. The Callback header of 
the SUBSCRIBE message will be composed on the fly, as an 
arbitrary URL for notifications to be sent to for this 
25 subscription. The server name is the local IP address, and the 

port is the same one referred to by step 2a above. 
7. It calls HttpSendRequestQ to send the request to the CD. 
This is a synchronous function that will return when the 
request has been responded to by the CD. 
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8. It calls HttpQuerylnfo(..., HTTPJ3 U E RY_C U STO M , ...) to get 
the "Subscription-Id" header. The resulting SID will be stored 
with the subscription structure. 

9. It calls HttpQuerylnfo(..., H TT PJ3 U E R Y_C U S TO M , ...) to get 
the Timeout" header. The resulting timeout value will be 
stored with the subscription structure. 

10. A timer is started for re-subscription based on the 
timeout value returned in the response. When the timer goes 
off, the re-subscription will be sent. 

1 1 . The SID, callback function pointer, and timeout values 
are stored in a structure that maintains the list of local 
subscriptions. 

Back on the UPnP CD, the subscription request is received by the HTTP 
server. The following occurs: 

a. The request is parsed into URI, NT, Callback, and Timeout fields. 

b. The NT field must match "upnp.event". If it doesn't, the CD responds 
with "412 Precondition Failed." 

c. The URI identifies the event source. The URI is converted into a URL 
and matched with the list of event sources registered on the CD. If no 
match is found, the CD responds with "404 Not Found". 

d. If a match is found, the following occurs: 

i. The Callback URL is added to a list of subscriber URLs. 

ii. The Timeout value is processed and an absolute time is stored 
with the event source data. If this time expires and a re-subscribe 
message has not been received, the subscription is removed. 

iii. A new SID is created, and stored with the subscriber in the event 
source. 

iv. A sequence number is initialized to 0. 
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v. A subscription response is composed, including an echo of the 
Timeout header and the SID just created. 

vi. The response is sent. 

vii. If the response is sent successfully, the list of event sources is 
5 persisted to disk for recovery purposes. 

viii. A timer is started using the same timeout value as the header 
echoed to the UCP. When this timer elapses, the subscription is 
removed. If the CD receives a re-subscribe request, this timer will 
be reset. In an ideal world, the timer will never elapse. 

P 1 0 ix. An initial event notification is sent to initialize the UCP's state 

ii table. The following describes that process: 

1 . InternetOpenQ is called if an existing internet session handle 
does not exist. 

2. lnternetConnect() is called, passing the server name 
:;!15 specified in the callback URL for this subscription. 

Z 3- HttpOpenRequestQ is called, passing in the rest of the 

;IJ callback URL. 

H : 4. A NOTIFY message is composed, using the data passed in, 

by calling HttpAddRequestHeaders(). It adds the "NT", 
20 "NTS", "SID", "Seq", "Content-Length", and "Content- 

Type" headers. 

a. The NT header will always be "upnp:event". The NTS 
header will always be "UPnP:propertychange". 

b. The SID header contains the SID stored in the event 
25 source structure 

c. The Seq header will always be 0. 

d. The Content-Length header will be the number of bytes 
in the XML body. 

e. The Content-Type header will always be "text/xml". 
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f . The body of the message is composed from the list of 
properties stored within the event source structure: 

i. Write the <propertyset> opening tag. 

ii. Write the <propcount>n</propcount> tag. 
Where n is the number of total properties. 

iii. For each property: 

1 . Write the <property> opening tag. 

2. Write the <prop> opening tag, where prop 
is the name of the property. 

3. Write the <type>fype</type> tag, where 
type is the stringized type name of the 
property type. 

4. Write the property value. 

5. Write the <lprop> closing tag. 

6. Write the </property> closing tag 

iv. Write the </propertyset> closing tag 

5, It calls HttpSendRequestEx(), then InternetWriteFileO, then 
HttpEndRequestQ to send the request to the CD. 

6. The response is ignored except for debugging purposes. 
The UPnP CD now is ready to send an event notification. It does this by 
calling the SubmitUpnpPropertyEvent() API. The following occurs inside that 
API: 

a. The event source handle is converted to an event source structure. 

b. The properties that have changed as a result of the event are passed 
into the function and updated in the local list of properties stored with 
the event source. 

c. For each subscriber, the following occurs: 

i. lnternetConnect() is called, passing the server name specified in 
the callback URL for this subscription. 
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ii. HttpOpenRequest() is called, passing in the rest of the callback 
URL. 

iii. A NOTIFY message is composed, using the data passed in, by 
calling HttpAddRequestHeaders(). It adds the "NT", "NTS", 

5 "SID", "Seq", "Content-Length", and "Content-Type" headers. 

1 . The NT header will always be "upnp:event". The NTS 
header will always be "UPnP:propertychange". 

2. The SID header contains the SID stored in the event source 
structure 

10 3 . The sequence number for the event source is incremented 

; ;| and the Seq header is created with this value. 

4. The Content-Length header will be the number of bytes in 
the XML body. 

5. The Content-Type header will always be "text/xml". 

; ;Jl5 6. The body of the message is composed from the list of 

U properties stored within the event source structure: 

q a. Write the <propertyset> opening tag. 

r b. Write the <propcount>n</propcount> tag. Where n 

is the number of total properties. 
20 c. For each property that has been submitted: 

i. Write the <property> opening tag. 

ii. Write the <prop> opening tag, where prop is the 
name of the property. 

iii. Write the <type>fype</type> tag, where type is 
25 the stringized type name of the property type. 

iv. Write the property value. 

v. Write the <lprop> closing tag. 

vi. Write the </property> closing tag 
d. Write the </propertyset> closing tag 
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iv. SubmitEvent() is called, passing the event source handle, the 
handle to the headers created by 4c(i) thru 4c(iii) above, and the 
body created in step 4c(iii)6. SubmitEvent() does the following: 

1 . It calls HttpSendRequestEx(), then lnternetWriteFile() on the 
body, then HttpEndRequest() to send the request to the CD. 

2. The response is ignored except for debugging purposes. 
The UPnP UCP receives the notification message. The message is processed 
as follows: 

a. The HTTP server receives a NOTIFY message with a Request-URI and 
several other headers. 

b. The NOTIFY message is parsed, looking at the "NT" header first. If 
this header contains "upnp:event", then the message is further 
processed for event notifications as follows: 

i. The message is parsed for the NTS header. If that contains 
"upnp;propertychanged", then the message is parsed further as 
follows: 

1 . The message is parsed for the SID header. The SID indicates 
to the UPnP control point which subscription this message 
applies to. 

2. The message is parsed for the "Seq" header. If this header 
contains a value of 0, the UCP knows this is an initial state 
populate request. If the local sequence number is exactly one 
less than the Seq header, the local sequence number is 
updated (incremented), and the message is processed further. 

3. The Request-URI can be ignored, since the HTTP server 
knows all NOTIFY messages with an NT header of 
"upnp.event" are sent to the same Request-URI. 

4. If the Seq header contains a number that is not exactly one 
more than the local sequence number, the UCP knows it has 
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missed an event. In this state, it needs to unsubscribe and 
re-subscribe to the event source in order to re-sync its state. 

5. The SID is matched against the list of subscriptions 
maintained on the UCP. When the SID is matched, its 
associated callback function is invoked. 

6. The callback function is passed an SSDP_MESSAGE 
structure which contains all the relevant headers and the 
body of the XML message received. 

7. The callback function is implemented by the UPnP API, as a 
static member of the Service object. When this function is 
called, the following occurs: 

a. The body of the message is parsed using the XML DOM 
services. 

b. As properties are enumerated, their values are stored in 
the local state table for the service. 

c. An event is fired to all high-level clients of the UPnP API. 
This event contains the list of properties that have 
changed and their new values. 

The re-subscription timer for one of the UCPs subscriptions expires. The 
following occurs: 

a. A re-subscribe message is composed. This message is very similar to a 
subscribe message except in doesn't include an NT or Callback header, 
but it does have a SID header. 

b. The request is sent to the CD. 

c. The response contains the new timeout value. 

d. The timer is reset with this timeout. 
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UCP State Synchronization Models 

CD-Initiated NeedsSync method 

This method begins with the CD sending its initial state to the subscriber 
the first time an event is submitted by the service. UCPs will subscribe to the 
5 service first, then receive notifications for events as they occur. The first 
event will happen to be the initial state of the service. The UCP state table will 
always be in sync with this method. 

When the CD sends a notification to a subscriber and receives an error. 
£j In this case, it marks the subscriber as "NeedsSync" and the next time an 
% 1 0 event is submitted, all events are sent to the subscriber. The problem with this 
j 3S " is that the API needs to keep track of which subscribers need syncing and 
Ul which ones don't. The client of this API (the UPnP service) would need to 
ptj send separate messages to each subscriber and know which ones needed all 
L events and which ones just wanted the ones that changed. 

A 5 UCP-initiated sync 

Ji j This method states that the UCP should subscribe to event notifications, 

then call a function that obtained the state from the service. This means that 

any events that were received in the meantime would need to be matched 

against the incoming set of events and replaced if they were older. This 
20 method leads to synchronization issues where the UCP may receive events that 

are newer but when it queries for the state, it gets an older view of the table. 

This requires using sequence numbers to determine which information is newer. 

If the view of the table received by the query is too old, it has to be discarded. 

Alternatively, the properties that were not received by event notification would 
25 not be overwritten, but all other properties would be. Using sequence numbers 

make this more complicated. 
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CD-initiated sync 

This preferred method takes a simpler approach. Any time the UCP 
subscribes to a service, the service will immediately afterwards, send the entire 
contents of the state table with the first notification. This precludes the UCP 
5 from making a query for the state table. Subsequent events update the local 
state table on the UCP. If the connection is lost, the UCP will lose its 
subscription. If the UCP realizes it has not received an event after a certain 
amount of time has elapsed, it will re-subscribe. At that point, the CD will re- 
send the entire state table again, and the UCP is ensured to be up to date. 

iJS10 Exemplary Computer Hardware 

Figure 25 and the following discussion are intended to provide a brief, 
i jl general description of a suitable computer which may be used in the above 
% described UPnP device control model. This conventional computer 820 (such 
as personal computers, laptops, palmtops or handheld-PCs, set-tops, servers, 
M|15 mainframes, and other variety computers) includes a processing unit 821 , a 
\ji system memory 822, and a system bus 823 that couples various system 
T\ components including the system memory to the processing unit 821 . The 
processing unit may be any of various commercially available processors, 
including Intel x86, Pentium and compatible microprocessors from Intel and 
20 others, including Cyrix, AMD and Nexgen; Alpha from Digital; MIPS from MIPS 
Technology, NEC, IDT, Siemens, and others; and the PowerPC from IBM and 
Motorola. Dual microprocessors and other multi-processor architectures also 
can be used as the processing unit 821. 

The system bus may be any of several types of bus structure including a 
25 memory bus or memory controller, a peripheral bus, and a local bus using any 
of a variety of conventional bus architectures such as PCI, VESA, AGP, 
MicroChannel, ISA and EISA, to name a few. The system memory includes 
read only memory (ROM) 824 and random access memory (RAM) 825. A basic 
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input/output system (BIOS), containing the basic routines that help to transfer 
information between elements within the computer 820, such as during start- 
up, is stored in ROM 824. 

The computer 820 further includes a hard disk drive 827, a magnetic 
5 disk drive 828, e.g., to read from or write to a removable disk 829, and an 
optical disk drive 830, e.g., for reading a CD-ROM disk 831 or to read from or 
write to other optical media. The hard disk drive 827, magnetic disk drive 828, 
and optical disk drive 830 are connected to the system bus 823 by a hard disk 
drive interface 832, a magnetic disk drive interface 833, and an optical drive 
Q 10 interface 834, respectively. The drives and their associated computer-readable 
m media provide nonvolatile storage of data, data structures, computer-executable 
r instructions, etc. for the computer 820. Although the description of computer- 
readable media above refers to a hard disk, a removable magnetic disk and a 
Hi CD, it should be appreciated by those skilled in the art that other types of 
q15 media which are readable by a computer, such as magnetic cassettes, flash 
memory cards, digital video disks, Bernoulli cartridges, and the like, may also 
W be used in the exemplary operating environment. 

|«« A number of program modules may be stored in the drives and RAM 

825, including an operating system 835, one or more application programs 

20 836, other program modules 837, and program data 838. 

A user may enter commands and information into the computer 820 
through a keyboard 840 and pointing device, such as a mouse 842. Other 
input devices (not shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, or the like. These and other input devices are often 

25 connected to the processing unit 821 through a serial port interface 846 that is 
coupled to the system bus, but may be connected by other interfaces, such as 
a parallel port, game port or a universal serial bus (USB). A monitor 847 or 
other type of display device is also connected to the system bus 823 via an 
interface, such as a video adapter 848. In addition to the monitor, computers 
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typically include other peripheral output devices (not shown), such as speakers 
and printers. 

The computer 820 operates in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 
5 849. The remote computer 849 may be a server, a router, a peer device or 
other common network node, and typically includes many or all of the elements 
described relative to the computer 820, although only a memory storage device 
850 has been illustrated in Figure 25. The logical connections depicted in 
Figure 25 include a local area network (LAN) 851 and a wide area network 
□ 10 (WAN) 852. Such networking environments are commonplace in offices, 
□j enterprise-wide computer networks, intranets and the Internet, 
r When used in a LAN networking environment, the computer 820 is 

y connected to the local network 851 through a network interface or adapter 

853. When used in a WAN networking environment, the computer 820 
; ;|15 typically includes a modem 854 or other means for establishing 
;f I communications (e.g., via the LAN 851 and a gateway or proxy server 855) 
j 5] over the wide area network 852, such as the Internet. The modem 854, which 
may be internal or external, is connected to the system bus 823 via the serial 
port interface 846. In a networked environment, program modules depicted 
20 relative to the computer 820, or portions thereof, may be stored in the remote 
memory storage device. It will be appreciated that the network connections 
shown are exemplary and other means of establishing a communications link 
between the computers may be used. 

In accordance with the practices of persons skilled in the art of computer 
25 programming, the present invention is described below with reference to acts 
and symbolic representations of operations that are performed by the computer 
820, unless indicated otherwise. Such acts and operations are sometimes 
referred to as being computer-executed. It will be appreciated that the acts 
and symbolically represented operations include the manipulation by the 
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processing unit 821 of electrical signals representing data bits which causes a 
resulting transformation or reduction of the electrical signal representation, and 
the maintenance of data bits at memory locations in the memory system 
(including the system memory 822, hard drive 827, floppy disks 829, and CD- 
5 ROM 831) to thereby reconfigure or otherwise alter the computer system's 
operation, as well as other processing of signals. The memory locations where 
data bits are maintained are physical locations that have particular electrical, 
magnetic, or optical properties corresponding to the data bits. 
Exemplary Embedded Computing Device 
□ 10 Figures 26 and 27 are intended to provide a brief, general description of 

ffi a suitable embedded computing device 900 which may be used in the 

illustrated implementation of the invention. The embedded computing device 
900 can be any variety of device incorporating electronics to control 
fy operational functions (operational circuitry 906), and in which computing and 
□15 networking capabilities are embedded. For example, devices in which 

computing and networking functions can be embedded include communications 
^ devices (e.g., telephones, cell phones, audio and video conferencing systems, 
2-way radios, etc.), office equipment (printers, fax machines, copiers, dictation, 
etc.), audio-video equipment (audio and video recorders and players, including 
20 televisions, radio receivers, compact disk (CD), digital video disk (DVD), 

camcorders, etc.), entertainment devices (set-top boxes, game consoles, etc.), 
environment control equipment (thermostats, heating/ventilation/air- 
conditioning equipment, light switches, etc.), security systems, home 
appliances (coffee makers, dishwashers, clothes washer/dryer), automobiles, 
25 public facilities equipment (signs, traffic signals, etc.), manufacturing 
equipment, and many others. 

With reference to Figure 26, the device 900 includes a processing unit 
902, and a memory 904 to provide embedded computing capability. The 
processing unit 902 has hardware interfaces to the operational circuitry 906 
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that operates devices functions. The processing unit 902 can be a 
microprocessor or micro-controller, such as are available from Intel, Motorola, 
IBM, and others. The memory 904 preferably incorporates RAM and ROM to 
hold software and data for basic operating code as well as for user 
5 applications. 

The device 900 also includes a network adapter 908 for connecting with 
a network media 910 that is interconnected with the computer network in 
which the authoritative names registry (described below) is implemented in 
accordance with the invention. The network adapter 908 can be a network 
p 10 interface card (or chip set integrated on a single board with the processing unit 
|J 902) appropriate to the particular network media 910. The network media can 
[*[ be any of various wired or wireless network media, including Ethernet, IEEE 
W 1394 (a.k.a. firewire), radio frequency (including satellite, cell, pager, 
VI S commercial signal sideband, etc.), power line carrier (PLC), phone line, and 
J 1 1 5 television cable, among others. 

With reference now to Figure 27, the embedded computing device 100 
(Figure 26) has a software architecture 120 that conforms to the above 
M described UPnP device control model. UPnP provides a mechanism for the 
embedded computing device to operate in the Internet, as well as networks 
20 that have no administrator and no connection to the Internet, and hence no 
access to configuration services like the Dynamic Host Configuration Protocol 
(DHCP). DHCP is a mechanism for providing devices with configuration 
information needed to access the Internet. The mechanism functions through 
the use of a multicast request for configuration information that is generally 
25 responded to with an IP address and DNS server location. Additional 
information can only be returned in the response. 

In non-configured (ad-hoc) networks, UPnP uses the AutolP protocol. 
AutolP is an enhancement to DHCP that allows devices to claim IP addresses in 
the absence of a DHCP server or similar IP configuration authority. IP 
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addresses are claimed from a reserved range that is not allowed to be 
transmitted on the open Internet; thus they are only good for the local network. 
The embedded computing device 100 claims an address by randomly 
generating an address in the reserved range and then making an ARP request to 
5 see if anyone else has already claimed that address. AutolP systems will 
continually check for the presence of a DHCP server so that if one should ever 
come online, all the AutolP devices will attempt to switch their IP addresses to 
one provided by the DHCP server. This allows a network to operate in 
isolation, be connected to the Internet with DHCP support and then to be 
10 returned to isolation. This type of scenario will be common in homes that use 
ifj dial-up access. 

M UPnP also uses the Internet Domain Name System (DNS) for addressing 

uf the embedded computing device 900. The DNS is a mapping system that 
% translates human readable domain names, like microsoft.com, into their 
M5 equivalent IP address. Most corporate intranets implement an internal version 
hi of the same technology to provide the same services. In small networks, such 

Iss's 

as at home or in small business, DNS servers may not exist. Multicast DNS 
; s ;f allows DNS requests to be multicast. This allows a machine to see requests 
for its own name and respond to them. Like AutolP, Multicast DNS is only 

20 used when a DNS server is not available. (For more information, see B. 
Woodcock, Zocolo, and B. Manning, "Multicast Discovery of DNS Services," 
which can be found at http://search.ietf.org/internet-drafts/draft-manning- 
multicast-dns-01.txt .) 

UPnP implements a peer discovery mechanism that uses the Simple 

25 Service Discovery Protocol (SSDP) for discovery of devices on IP networks. 
SSDP is based on profiles. A single identifier specifies a profile that defines a 
contract between the client and service (e.g., operational functions provided by 
the embedded computing device). By identifying itself with the profile, the 
service advertises compliance with the associated contract. 



Iee@hayes piic so9-324-925e 



0315011232 MS 1-785 US.PA T.APP.DOC 



Using a single identifier makes it possible to implement an extremely simple 
discovery system. Clients send out a User Datagram Protocol (UDP) multicast 
packet containing the identifier of the desired service on some standard 
channel. Services listen on the standard channel, read the request, see 
5 whether they provide the service, and respond if so. 

UPnP also provides a Directories mechanism to allow discovery to scale - 
to the entire Internet if needed. When present, a directory will read all 
incoming service requests and respond to them itself. This requires that all 
services (e.g., the embedded computing device 900) register with the directory 
;i 10 so that the directory is able to properly answer on their behalf. The directory is 
;( also responsible for communicating with other directories in order to determine 
" whether the service is available within the local network, the WAN and 
*? potentially the Internet. 

To simplify the discovery protocol, directories are treated as proxies. A 
' . 15 proxy is a service that accepts requests and takes responsibility for finding the 
proper response. When a client comes online, it will perform discovery for the 
iJl proxy. If the proxy is present, then the client will send all future discovery 
p h requests to the proxy. If the proxy isn't present, then the client will send all 

discovery requests to the reserved discovery multicast channel. Regardless of 
20 the presence of a proxy, the client's request format and procedures will always 
be the same, The only difference will be the address to which the client sends 
its requests. For services, the difference between a proxied and unproxied 
network is their need to answer discovery requests. On a proxied network, 
services need do nothing once they have registered with the proxy. On an 
25 unproxied network, they answer discovery requests directly. 

SSDP uses the UDP- and Transmission Control Protocol (TCP)-based 
Hyptertext Transport Protocol (HTTP) to provide for service discovery. SSDP 
uses a Uniform Resource Identifier (URI) to represent the service and the 
OPTIONS method to provide for discovery. SSDP also will provide support for 
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proxies. These proxies, which are really just fronts for directories, redirect 
discovery requests to themselves. It is the proxy's job to collect announce 
requests in order to determine what services are available as well as to 
communicate with other proxies in order to provide for scalable service 
5 discovery. 

The discovery process returns only the basic information needed to 
connect to the embedded computing device. Once a service has discovered its 
peers, the service often needs to find out more information in order to work 
best with them. The description process returns a schema providing descriptive 
10 data about the service. 

A schema is a structured data definition that defines a set of structured 
values that provide descriptive information about a service. UPnP uses the 
Extensible Markup Language (XML) for schema, because XML's self-describing 
structured data format provides the level of expressiveness and extensibility 
■ 15 needed by a universal schema and data format. 

\J Accordingly, UPnP supports automatic network introduction, meaning 

that devices and their related services have the ability to be self-describing and 
allow automatic configuration. When a device is plugged into the computer 
network, the device automatically configures itself and acquires a TCP/IP 
20 address. The device then announces its presence to other devices already on 
the network using a simple discovery protocol based on the Internet HTTP 
protocol and is immediately ready to share its services with any device that 
requests them. 

With UPnP, device developers are not required to develop specific device 
25 drivers to operate under UPnP. The task of preparing a device for operation in 
this network environment thus is fairly simple. Moreover, in configured 
networks, dynamic detection allows an operating system to immediately begin 
using added devices or stop using removed devices without rebooting. 
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UPnP Devices support automatic discovery, identification, and 
configuration to achieve interoperability in the home environment, but must 
also operate correctly in a managed corporate network. Devices can be 
networked instead of being attached directly to a PC, and devices are all 
5 autonomous citizens on the network, able to talk with each other and exchange 
information. UPnP provides a unified way of performing directory services with 
automatic configuration. Capability for simple discovery mechanism used in the 
home environment provides the ability for any device to become a node on the 
global Internet. Additionally, directory services can be leveraged if they are 
p 10 available in the corporate environment. 

|m UPnP provides a common set of interfaces for accessing devices and 

services, enabling the operational unification of diverse media types. 
Communications protocols for Universal Plug and Play are based on industry 
standards, especially key Internet standards such as TCP/IP, HTML, XML, 

; .15 HTTP, DNS, LDAP, and others. Individual implementations for particular 

Y l networks and buses are built on established protocols. 

0 As shown in Figure 27, the software architecture 920 of the embedded 

u computing device 900 (Figure 26) includes the following software code 

modules that implement UPnP: device functions 922, simple discovery 924, 
20 Hypertext Transport Protocol (HTTP) 925, Transmission Control 

Protocol/Internet Protocol (TCP/IP) stack 926, Dynamic Host Configuration 
Protocol (DHCP) with AutolP extension 928, Domain Name System (DNS) with 
Multicast DNS extension 930, and physical media 910 (also shown in Figure 
26). The device functions 922 is a software code module to implement the 
25 device's functionality. For example, where the embedded computing device is 
a VCR, the device functions code can include code to implement start, stop, 
pause, record and other functions that the VCR can perform. 
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The simple discovery 924 is a software code module (about 4 Kbytes) 
that implements a simple discovery procedure (described below) for automatic 
network introduction under the UPnP protocol. 

The simple discovery procedure additionally provides an Extensible 
5 Markup Language (XML) format device description, which is downloaded to 
clients that access the device to allow activation of device functionality from 
the client. XML is a textual, tag-based markup language. It was originally 
designed to be the "Webby" simplification of SGML (Standard Generalized 
Markup Language), and is therefore intended to be used to create 
□ 10 "vocabularies" of tags that can be used to apply semantic markup to 
% documents, such as who the author was, what constitutes a paragraph 

(semantically, not from a display point of view), when the author last had 
UI breakfast, and so on. (For more information, see A, Layman, E. Jung, E. Maler, 

H. Thompson, J. Paoli, J. Tigue, N. H. Mikula, S. De Rose, "XML-Data", 
!L15 which can be found at http://www.w3.Org/TR/1 998/NOTE-xml-data-01 05 ; and 
Ml MSDN Online, XML Data Center at http://msdn.microsoft.com/xml/defaultasp .) 
Cn In the context of UPnP, XML is used to provide the description of services and 
capabilities of the embedded computing device. The embedded computing 
device makes its features visible to clients by providing its XML device 
20 description, which the client can use to activate device functions 922. For 
example, if the device is a camera, the client's browser can direct the camera 
to zoom in/out or adjust contrast using the mechanism of XML. 

The XML device description can provide links (via a uniform resource 
locator or URL address) to an accompanying XSL format style sheet. The XSL 
25 style sheets are used to present the data in different ways, i.e., the style 

sheets are applied to present different views of the same data. For example, if 
the device contains a file system, one style sheet can show the file selections; 
another shows the file sizes in some sort of diagram; yet another style sheet 
could make thumbnails of these image files. 



Iee@hayes ptic 509-324-3256 



03 J 5011232 MSI- 785 US-PA T.APP.DOC 



The HTTP 925 is a software code modules (about 20 Kbytes) that 
implements the standard HTTP protocol, which is an open standard mechanism 
for client/server message-based communication. HTTP provides for proxying, 
content negotiation and security. (For more information, see R. Fielding, J. 
5 Gettys, J. Mogul, H. Frystyk, T. Berners-Lee, "Hypertext Transfer Protocol - 
HTTP/11", which can be found at http://www.ietf.org/rfc/rfc2068.txt .) 

The TCP/IP stack 926 implements the standard TCP/IP networking 
protocols for communication on the computer network. The Internet Protocol 
(IP) is the foundation protocol of the Internet. It defines how a single message 
q 10 is sent from a source through zero or more routers to its final destination. It 
^ covers issues such as message length, message fragmentation, addressing, and 
j s;i routing concerns. The Transmission Control Protocol (TCP) is an IP-based 
W protocol that provides support for the reliable, ordered delivery of messages 
ry over IP. Additionally, User Datagram Protocol (UDP) and Internet Group 
f«*15 Management Protocol (IGMP) multicast send/listen capability are included in the 
implementation. 

The AutolP 928 is a software code module also used for automatic 
network introduction via AutolP in the UPnP protocol. AutolP uses a 
predefined set of IP addresses and, when a device is connected to the network, 

20 it pings an address in this address space. If it gets no replies, the device 
assumes that the address is available and assigns it to itself. To make this 
functionality even more useful it is combined with Multicast DNS, in which the 
device itself holds its own name. Thus it is not even necessary to determine 
what IP address the device assigned to itself, because its name can always be 

25 used instead. An IP Multicast is a mechanism for sending a single message to 
multiple recipients. IP multicasting is especially useful for discovery operations 
where one does not know exactly who has the information one seeks. In such 
cases, one can send a request to a reserved IP multicast address. Any services 
that can provide the requested information will also subscribe to the multicast 
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request and thus be able to hear the information request and properly respond. 
Multicast DNS is a proposal to the IETF on rules for making normal DNS 
requests using multicast UDP. (For more information, see B. Woodcock, B. 
Manning, "Multicast Discovery of DNS Services", which can be found at 
5 http://wwwjetf.org/internet-drafts/draft-manning-multicast-dns-01 .txt .) 

The DHCP 930 is a software code module that implements the Dynamic 
Host Configuration Protocol (DHCP), which is a mechanism for providing 
devices with configuration information needed to access the Internet. The 
mechanism functions through the use of a multicast request for configuration 

10 information that is generally responded to with an IP address and DNS server 
location. Additional information can only be returned in the response. 

Figures 28 and 29 show processes 934, 940 per the UPnP protocol for 
automatic network introduction of the embedded computing device 900 (Figure 
26) into an ad hoc (where the device does not have a configured IP address) 

15 and a configured computer network environment, respectively. The automatic 
network introduction process establishes an appropriate configuration (e.g., 
with an IP address) of the embedded computing device upon connection to a 
server computer on a computer network, so as to enable access to the device 
from a client. The processes 934, 940 involve five phases: AutolP, announce, 

20 discovery, response to discovery, and device description. 

At the AutolP phase, the AutolP module 928 of the embedded 
computing device 900 uses a predefined set of IP addresses and, when the 
device is connected to the network, it pings an address in this address space. 
If no reply is received, the device 900 assumes that the address is available 

25 and assigns it to itself. Alternatively, the device 900 may combine AutolP with 
Multicast DNS, and itself hold its own name. In which case, it is not necessary 
to determine what IP address the device assigned to itself, because its name 
can always be used instead. 



!ee@hayes pic so9*324'92ss 



95 



0315011232 MS I -785 US.PA T.APP.DOC 



At the announce phase, the embedded computing device 900 sends out 
a small multicast packet so that other devices can find it on the network. The 
multicast message packet essentially says, "I am here, I am, (say), a camera, 
and you can reach me at this IP address or URL." 
5 At the discovery phase, the embedded computing device 900 listens for 

a discovery packet coming from a simple discovery client, i.e., the device 
announces itself, then listens for discovery. The discovery packet also is sent 
out by multicast 

At response to discovery, the embedded computing device 900 listens to 
_ 10 the multicast address and then parses the information from a Simple Discovery 
a! request to decide if the request is for its kind of device. If so, the device 1 00 

then sends back a response packet containing the following information: the IP 
r i address or URL where it can be reached; identification of its own device type; 
and the discovery packet ID so the requesting client knows which request is 
15 being answered. 
l]j Both the Announce and Discovery packets also contain a link or a URL to 

% an XML file that is used by the embedded computing device at the device 
p description phase to describe itself (i.e., its functionality). This XML data 

contains all the facts about the device. XML can also have URLs that point to 
20 appropriate style sheets (XSL files) that are used for optimal presentation. The 
XSL style sheets are used to present the data in different ways, i.e., the style 
sheets are applied to present different views of the same data. For example, if 
the device contains a file system, one style sheet can show the file selections; 
another shows the file sizes in some sort of diagram; yet another style sheet 
25 could make thumbnails of these image files. 
Exemplary Client 

With reference now to Figure 30, a client that accesses and uses the 
embedded computing device 900 over the computer network has an exemplary 
client software architecture 950, which includes software code modules for 
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applications 952, simple discovery 954, XML 955, LDAP 956, TCP/IP stack 
958 and a network interface card (NIC) 960 that provides a physical 
connection to the computer network. The applications 952 is a software code 
module that provides a user interface features for locating desired devices (e.g., 
5 embedded computing device 900) and services on the computer network, and 
also user interface features to interact with the located device or service. The 
applications 952 can include an Internet browser, such as the Microsoft 
Internet Explorer, that can present the XML device description in accordance 
with an associated XSL style sheet for interaction with the embedded 

10 computing device and activation of its operational functionality. 

The simple discovery 954 is a module that implements the above- 
described simple discovery per the UPnP protocol. The XML 955 is a module 
that processes the XML device description and XSL style sheets for 
presentation in the application's user interface. The LDAP 956 implements the 

1 5 standard LDAP directory protocol for name look-up. The TCP/IP stack 958 
implements the TCP/IP protocol for communications over the computer 
network. 

Illustrative Pervasive Computing Environment 

Figure 31 illustrates a pervasive computing environment 1000, such as 

20 may be installed in a home, office or public place, which includes a large 
number of embedded computing devices, such as the illustrated device 900 
(Figure 26). The pervasive computing environment 1000 includes personal 
computers 1002, 1004 (e.g., of the type shown in Figure 25) connected via a 
local area network (LAN) 1006. The PC 1002 is connected via a universal 

25 serial bus 1016 to a telephone modem 1010, XDSL interface 1011 or a cable 
modem 1012, which in turn provide a connection with the computer network, 
e.g., the Internet. 

Various embedded computing devices also connect to the computer 
network via various network connections to the PCs 1002, 1004. These 
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include an audio device 1014 (e.g., speakers, radio tuner, microphone), and 
printer 1015 which connect to the PC 1004 through a USB 1017. Also, a 
digital camera 1020, a handheld PC (H/PC) 1021 and another personal 
computing device 1022 connect via an infrared port (IRDA) 1024, which also 
5 attaches to the PC 1004 through the USB 1017. Also, lighting switches 1030 
and like home appliances are connected via an A/C power line-based 
networking 1032 to the PC 1002. Further, a chain of IEEE 1394 cables 1048 
connect a digital TV 1040, DVD player 1041, digital video camcorder 
(DV/DVC) 1042, an audio device 1043 (e.g., CD player/recorder, radio receiver, 

r I 10 amplifier, and like audio system component), and a game console 1044. 

Devices, such as a portable telephone 1050 and remote control 1051, have a 
radio frequency network connection with the PC 1004. 

bi With their various inter-networked connections, the embedded computing 

j«i devices are "visible" and accessible from a client device 950 (Figure 31) also 

1,15 connected to the computer network. 

\- Contract Definition Language 

M Overview 

Contracts describe the public behavior of UPnP devices, and alternatively 

of other entities on the Web (reachable via HTTP, mostly) or other computer 
20 network that react to and emit messages. The Contract is written in a 

Contract Definition Language (CDL). The messages for the most part are 

structured documents, e.g., in XML. The messages may also be HTML pages, 

streaming media, images or other datatypes. 

The contract will describe the following attributes: 
25 • end-point (well-defined name) 

• protocol 

• messaging patterns 
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• delivery characteristics 

• payloads 

All of these attributes may not be present in the contract as some of 
them (the end-point, for instance) may not be available at development time. 

5 Protocol description 

Entities on the Web can be accessed using multiple protocols: HTTP, 

GENA, SMTP, FTP ; MSMQ, ... This section discusses how the protocol 

bindings are explicitly declared. The templates for describing the protocol use 

the format: 

10 <protocol> 
<HTTP> 

// HTTP specific settings go here 
</HTTP> 
</protocol> 
15 <protocol> 
<HTTP> 

// GENA specific settings go here 
</HTTP> 
</protocol> 

20 

The "protocol" element may have an "id" attribute. This is useful when 
multiple messaging patterns will use the same protocol definition. This will be 
covered in more detail below. 

For the sake of convenience, we only cover HTTP-based protocols here. 
25 Extending this model to cover the other protocols is straightforward. 

HTTP 
GET 

<protocol> 

<HTTP version="1.0"> 
30 <GET/> 

<URL> http; //neteye. local /fullslze. jpg 
</URL> 
</HTTPX/protocol> 
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GET with query string 

<protocol> 

<HTTP version="l.l"> 
<GET/> 

5 <URL> http: //search . yahoo . com/bin/search 

</URL> 

<QUERY name= n pattern n required= T, yes" /> 
<QUERY name="limit" value="50" required="no" 

/> 

10 <QUERY name="xml" value="yes" required="yes" 

/> 

</HTTP> 
</protocol> 

15 This description indicates that the following are valid URLs: 

http://search.yahoo.com/bin/search?pattern=Rio+player&limit=50&xml 

=yes 

http.7/search.yahoo.com/bin/search?xml=yes&pattern=Rio+player 
The reason for not associating the query variables with the GET verb is 
20 because it is valid to send a POST message to a URL containing query 
variables. 

The "value" attribute for the "QUERY" element implies that the value is 
static it is to be treated as a part of the URL. Declaring it this way allows the 
appropriate construction of the query string to be handled by the caller. 

25 POST 

<protocol> 

<HTTP version="l.l"> 
<URL> 

http: //www. amazon. com/exec/obidos/generic- 
30 quicksearch-query </URL> 

<POST> 

<PARAM name="mode" def ault = "blended Tr 

required="yes" /> 

<PARAM name=" keyword-query' 1 
35 required="yes" /> 

<PARAM name="zipcode" value= fT 98112" 
required="yes" /> 
</POST> 
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</HTTP> 
</protocol> 

The default attribute indicates that the parameter's value can be 
5 changed. 

M-POST 

<protocol id="protocolDef "> 
<HTTP version="l . 1"> 

<URL> http: //investor .msn . com/stockquotes . xsp 
10 </URL> 

<QUERY name=" symbol" required="yes M /> 
<M-POST> 

<MAN> http : //www . upnp . org/service-control/m- 
post </MAN> 
15 </M-POST> 

<HEADER name="Content~Type" value="text /xml" /> 
</HTTP> 
</protocol> 

20 The M-POST and the enclosed MAN elements declare the mandatory 

extension mechanism to be used. The optional extension mechanism can also 
be handled in this way. 

The "HEADER" element allows the declaration of HTTP headers to be 

used. 



25 GENA 

Payload description 

Below is an example of an XML payload description. 

<schema xmlns="urn : schema-microsof t-com: xml-data" 
xmlns : dt="urn: schema-microsof t- 
30 com: datatypes"> 

// 

// symbol: a ticker symbol 
// 



35 



<ElementType name=" symbol" dt : type=" string" /> 
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// 

// symbols: array of "symbol" elements 
// 

<ElementType name=" symbols "> 

<element type=" symbol" maxOccurs=" * " /> 
</ElementType> 

// 

// stockQuote: quote details 
// 

<ElementType name-" stockQuote "> 
<element type="company" /> 
<element type="ticker" /> 

<element type="previousClose" /> 
<element type="openingTrade" /> 
<element type="lastTrade" /> 
<element type="volume" /> 
</ElementType> 

<ElementType dt : type="string" name=" company" /> 
<ElementType dt : type=" string" name="ticker " /> 
<ElementType dt : type="string" name="previousClose" 

<ElementType dt : type="string" name="openingTrade" 

<ElementType dt : type="string" name="lastTrade" /> 
<ElementType dt : type="string" name="volume" /> 

// 

// stockQuotes: array of "stockQuote" elements 

<ElementType name=" stockQuotes "> 

<element name="stockQuote" maxOccurs="*" /> 
</Element> 

// 

// error: error info 
// 

<ElementType name="error"> 
<element type="reason" /> 
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</ElementType> 

<E 1 erne nt Type dt : type="string" name="reason" /> 
5 </schema> 

Using this declaration, the below are valid XML fragments: 

<symbol> MSFT </symbol> 
10 <symbols> 

<symbol> MSFT </symbol> 

<symbol> IBM </symbol> 

<symbol> AOL </symbol> 

<symbol> YHOO </symbol> 
15 <symbol> AMZN </symbol> 

</symbols> 
<stockQuote> 

<company>Microsof t%20Corporation</ company> 

<ticker>MSFT</ticker> 
20 <previousClose>84%2011/16</previousClose> 

<openingTrade>85%201/16</openingTrade> 

<lastTrade>84%205/16</lastTrade> 

<volume>28 . 66%20Mil</volume> 
</stockQuote> 

25 

Messaging patterns 

The messaging pattern declaration acts as an anchor for pulling together 
the protocol, delivery characteristics and the payload information. The 
messaging pattern declarations can include these types. 
30 ♦ Request/response 

• Solicit/response 

• One way 

Request/response (RR) . The RR pattern is named. The two samples 
below are equivalent mechanisms for declaring the protocol to be used for the 
35 RR messaging pattern. The linking mechanism is useful when multiple RR pairs 
use the same protocol data. This is the case for UPnP. Also, a service may 
employ multiple protocols for achieving the same r, method"-call. The "is" 
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attribute accepts a list of ID-Refs - implying that either of the protocols are 
equally suitable for accessing the functionality. 

<RequestResponse name= f ' get Image "> 

5 <protocol> 

<HTTP version="l. 0"> 

<GET/> 

<URL> http: 1 1112 . 30 . 184 . 20/f ullsize . jpg 

</URL> 
10 </HTTP> 

</protocol> 



15 </RequestResponse> 

<protocol id="protocolDef 1"> 
<HTTP version= M l . 0"> 
<GET/> 

<URL> http://172.30.184.20/fullsize.jpg </URL> 
20 </HTTP> 

</protocol> 



25 



<RequestResponse name=" get Image "> 
<protocol is="protocolDef 1" /> 

< /Request Re sponse> 



The payloads for request, response and error, in case of XML data, are 
identified by the names of the elements referenced by the "is" attribute. The 
30 schema information is assumed to be in the same document. Below are 
examples using the two schemes: 

<Request Response name="getQuote"> 

// protocol declaration goes here 

35 

<in is="symbol" /> 

<out is= ,f stockQuote" /> 

<error is="error" /> 
< /Request Re sponse> 
40 <RequestResponse name="getQuote" 

xmlns : f ="http : //electrocommerce . org/f inance . xml" 
xmlns : c= TT http : //electrocommerce . org/common . xml" 
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> 



// protocol declaration goes here 

5 <in is="f : symbol" /> 

<out is= 1T f : stockQuote" /> 

<error is="c : error " /> 
</RequestResponse> 

10 The CDL described herein keeps the element declarations in the 

"schema" block rather than sprinkle them in with the messaging pattern 
definitions. The reasons for this are: 

• Re-use of element declarations is easy. 

• We can re-use fragment validation support as is. 

15 • Keeping schemas in one place is consistent with the use of in-line 

schemas in SQLI2 and ADO. 
In case the request or response are not XML documents but HTML 
documents, or binary files, the following syntax will be used. The contained 
element defines the nature of the data. The use of MIME is not in the HTTP- 
20 specific sense but in the "nature of the payload" sense. The presence of the 
"is" attributes indicates that the MIME type is "text/xml." 
<Request Response name=" get Image 11 > 

<out> 

25 <mime type="image/jpeg"/> 

</out> 

< /Request Response> 



30 Delivery characteristics 

The contract may specify the delivery characteristics (sometimes also 
referred to as quality of service) required or supported by the server. Examples 
are: 

• Ordered, best-effort 
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• Guaranteed delivery 

• Fire-and-forget 

• Exactly once 

• At least once 

• Transactional 

Example 

Figures 45-47 depict an exemplary contract for interacting with a stock 
quote Service. 

Figures 48-51 depict an XML schema for defining Contracts. 

Having described and illustrated the principles of our invention with 
reference to an illustrated embodiment, it will be recognized that the illustrated 
embodiment can be modified in arrangement and detail without departing from 
such principles. It should be understood that the programs, processes, or 
methods described herein are not related or limited to any particular type of 
computer apparatus, unless indicated otherwise. Various types of general 
purpose or specialized computer apparatus may be used with or perform 
operations in accordance with the teachings described herein. Elements of the 
illustrated embodiment shown in software may be implemented in hardware 
and vice versa. 

In view of the many possible embodiments to which the principles of our 
invention may be applied, it should be recognized that the detailed 
embodiments are illustrative only and should not be taken as limiting the scope 
of our invention. Rather, we claim as our invention all such embodiments as 
may come within the scope and spirit of the following claims and equivalents 
thereto. 
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UPnP Template Language 

UPnP forum working committees define UPnP device templates to 
describe various devices and services. The templates are written in a UPnP 
template language, which evolved in part from the Contract Definition 
Language described in the previous section. The template language defines 
well-formed templates for devices and services. It is written in XML syntax 
and is derived from XML Schema. Because the UPnP template language, UPnP 
device templates, and UPnP device descriptions are all machine-readable, 
automated tools can automatically check to ensure that the templates and 
descriptions have all required elements, are correctly nested, and have values 
of the correct data types. 

To describe the UPnP template language, it is useful to once again visit 
the general UPnP device architecture in terms of a set of processes— discovery, 
description, control, eventing, and presentation— that utilize the following 
protocol stack. 



Protocol Stack 

UPnP vendor 
UPnP Forum 

UPnP Device Architecture 

SSDP / GENA / SOAP 

HTTPMU 

UDP 

IP 



At the highest layer, messages logically contain only UPnP vendor- 
specific information about their devices. Moving down the stack, vendor 
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content is supplemented by information defined by UPnP forum working 
committees, which is written in the template language. 

Messages are formatted using the Simple Service Discovery Protocol 
(SSDP), General Event Notification Architecture (GENA), and Simple Object 
5 Access Protocol (SOAP). The above messages are delivered via HTTP, either a 
multicast or unicast variety running over UDP, or the standard HTTP running 
over TCP. Ultimately, all messages above are delivered over IP. 

To briefly recap the UPnP networking process, given an IP address, the 
first step is discovery. When a device is added to the network, the UPnP 

1 0 discovery protocol allows that device to advertise its services to control points 
on the network. Similarly, when a control point is added to the network, the 
UPnP discovery protocol allows that control point to search for devices of 
interest on the network. The fundamental exchange in both cases is a 
discovery message containing a few, essential specifics about the device or 

15 one of its services, e.g., its type, identifier, and a pointer to more detailed 
information. The UPnP discovery protocol is based on the Simple Service 
Discovery Protocol (SSDP). 

The second step in UPnP networking is description. After a control point 
has discovered a device, the control point still knows very little about the 

20 device. For the control point to learn more about the device and its 
capabilities, or to interact with the device, the control point retrieves the 
device's description from the URL provided by the device in the discovery 
message. Devices may contain other, logical devices, as well as functional 
units, or services. The UPnP description for a device is expressed in XML and 

25 includes vendor-specific manufacturer information like the model name and 

number, serial number, manufacturer name, URLs to vendor-specific Web sites, 
etc. The description also includes a list of any embedded devices or services, 
as well as URLs for control, eventing, and presentation. How devices are 
described using the template language is explained below in more detail. 
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The third step in UPnP networking is control. After a control point has 
retrieved a description of the device, the control point has the bare essentials 
for device control. To learn more about the service, a control point retrieves a 
detailed UPnP description for each service. The description for a service is also 
expressed in XML and includes a list of the commands, or actions, the service 
responds to, and parameters, or arguments, for each action. The description 
for a service also includes a list of variables, which model the state of the 
service at run time and are described in terms of their data type, range, and 
event characteristics. To control a device, a control point sends an action 
request to a device's service by sending a suitable control message to the URL 
for control URL for the service (provided in the device description). Control 
messages are also expressed in XML using the Simple Object Access Protocol 
(SOAP). In response to the control message, the service provides a simple 
acknowledgement; unlike function calls, no service-specific value is returned. 
The effects of the action, if any, are modeled by changes in the variables that 
describe the run-time state of the service. 

The fourth step in UPnP networking is eventing. A UPnP description for 
a service includes a list of actions the service responds to and a list of variables 
that model the state of the service at run time. The server publishes updates 
when these variables change, and a control point may subscribe to receive this 
information. The server publishes updates by sending event messages, which 
contain the names of one of more state variables and the current value of those 
variables. These messages are also expressed in XML and formatted using the 
General Event Notification Architecture (GENA). A special initial event message 
is sent when a control point first subscribes; this event message contains the 
names and values for all evented variables and allows the subscriber to initialize 
its model of the state of the service. To support scenarios with multiple control 
points, eventing is designed to keep all control points equally informed about 
the effects of any action. Therefore, all subscribers are sent all event 
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messages, subscribers receive event messages for all evented variables (not 
just some), and event messages are sent no matter why the state variable 
changed (either in response to a requested action or because the state the 
service is modeling changed). 

The fifth step in UPnP networking is presentation. If a device has a URL 
for presentation, then the control point can retrieve a page from this URL, load 
the page into a browser, and depending on the capabilities of the page, allow a 
user to control the device and/or view device status. The degree to which each 
of these can be accomplished depends on the specific capabilities of the 
presentation page and device. 

UPnP Template Language for Devices 

The template language can be applied to create descriptions for both 
devices and the services. The template language as it pertains to devices is 
described in this section. A following section addresses the template language 
as it pertains to services. 

After a control point has discovered a device, the control point still 
knows very little about the device. It only knows the information that was in 
the discovery message (e.g., the device's (or service's) UPnP type, the device's 
universally-unique identifier, and a URL to the device's UPnP description). For 
the control point to learn more about the device and its capabilities, or to 
interact with the device, the control point retrieves the device's description 
from the URL provided by the device in the discovery message. 

The UPnP description for a device includes vendor-specific, manufacturer 
information like the model name and number, serial number, manufacturer 
name, URLs to vendor-specific Web sites, etc. (details below). The description 
also includes a list of any embedded devices or services, as well as URLs for 
control, eventing, and presentation. The device vendor writes the description 
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for the device. The description is in XML syntax and is usually based on a 
standardized device template produced by a UPnP forum working committee. 

A single physical device may include multiple logical devices. Multiple 
logical devices can be modeled as a single root device with embedded devices 
(and services) or as multiple root devices (perhaps with no embedded devices). 
In either case, there is one UPnP description for each root device, with 
embedded device descriptions as needed. 

Retrieving the UPnP description for a device is simple: the control point 
issues an HTTP GET request on the URL in the discovery message, and the 
device returns the description document. The protocol stack, method, headers, 
and body for the response and request are explained in detail below. 

Vendors can differentiate their devices by extending services, including 
additional UPnP services, or embedding additional UPnP devices. When a 
control point retrieves a particular device's description, these added features 
are exposed to the control point for control, eventing, and presentation. 

The following subsection A explains how devices are described, 
explaining details of vendor-specific information, embedded devices, and URLs 
for control, eventing, and presentation. Subsections B and C explain UPnP 
device templates and the UPnP template language as it pertains to describing 
devices. Finally, subsection D explains in detail how a control point retrieves a 
description from a device. 

A. Device Description 

The UPnP description for a device contains several pieces of vendor- 
specific information, definitions of embedded devices and services, and URLs 
for control, eventing, and presentation of the device. To illustrate these, below 
is a listing with placeholders (in italics) for actual elements and values. Some 
of these placeholders would be specified by a UPnP forum working committee 
(underlined) or by a UPnP vendor (bold). Elements of the template language are 
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bolded and underlined. Immediately following the listing is a detailed 
explanation of the elements, attributes, and values. 



<?xml version="l . 0"?> 

<rcol: xmlns="urn : schemas~upnp~org : device : 1 : Q "> 
<specVersion> 

<ma j or>K/ma j or> 
<minor>0</minor> 

</s£ecVersion> 

<URLBase>base URL for all relative ORL s</URLBase> 
<device> 

<deviceType>urn : schemas-upnp-org ; device : devi ce - 
t ype</ devi ceType> 

<£riendlyName> short user- friendly ti tl e< /fr i endl yName> 

<modelDescription> loncr user- friendly 
ti t!e</modelDescription> 

<modelHame>model name</modelName> 

<madelNumber>izzodel nimber</mQdelNiimber> 

<modelURL> PRE to model si t e</modelURL> 

<manufacturer>ra anufacturer naa e</nanufacturer> 

<manufacturerURL>OR£ to manufacturer 
si t e< /manuf ac tur erURL> 

<serialNiHBber>aaanu£ ac turer 's serial numbez</ serialNumfoer> 

<gDN>uuid - schemas-upnp-org : device : device -type : UUILK/X3D1$> 

<UPC>Universal Product Code</UPC> ^ ~ 

<iconList> 
<icon> 

<mimetype> imaq-e/ 'forma t</mimetype> 
<width> hori zontal pixel s</w±dth> 
<height> vertical pi jcel s< /heigh t> 
<depth>color dep t h</dep th> 
<url> l?RL to icon</url> 
</icon> 

-XML to declare other* icons, if any, go here 

</ iconList> 
< s er vi ceLi s t> 
<service> 

<serviceType> 

urn : schemas-upnp-org : service : service-type: service- 



version 

</ serviceTvpe> 

< servi ce Id> ser vi ce I LK/ service I d> 
<SCPDURh>URL to service descriptio n<f 5CPDURL> 
<controlURL> DRL for con tro Kf controlURL> 
<eventSubURL> [£RX for even t±n g</ even tSubURL> 
</ service> 

Declarat ions for ot/ier services defined by a UPnP Forum 
w 9±JSAj}_9^ _ 99 mm ^ttee_ (if any) go nere ~~ " 

Declarations for other services added by UPnP vendor (if 
any) go here 

</ servi ceLi s t> 
<deviceList> 
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Description of embedded devices defined by a UPnP Forum 
working c ommittee (if any) go here 

Description of embedded devices added by UPnP vendor (If 
any) go here 
5 </deviceList> 

<presentationURL>EZRL for presen tation </prBs an tationURL> 
</device> 
</roo- > 



1 0 Listed below are details for each of the elements, attributes, and values 

appearing in the listing above. All elements and attributes are case sensitive; 
HTTP specifies case sensitivity for URLs; other values are not case sensitive 
except where noted. The order of elements is insignificant. Except where 
noted: required elements occur exactly once (no duplicates), and recommended 

1 5 or optional elements may occur at most once. 



xml 

Required for all XML documents. Case sensitive. 

root 

20 Required. Must have urn:schemas-upnp-org:device:1 :0 as the value for 

the xmlns attribute; this references the UPnP Template Language 
(described below). Case sensitive. Contains all other elements describing 
the root device, i.e., contains the following sub elements: 

25 specVersion 

Required. Contains the following sub elements: 
major 

Required. Major version of the UPnP Device Architecture. Must be 1. 
minor 

30 Required. Minor version of the UPnP Device Architecture. Must be 0. 

URLBase 
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Optional. Defines the base URL. Used to construct fully-qualified 
URLs. All relative URLs that appear elsewhere in the description are 
appended to this base URL. If URLBase is empty or not given, the 
base URL is the value of the LOCATION header in the discovery 
message. Specified by UPnP vendor. Single URL. 
device 

Required. Contains the following sub elements: 
deviceType 

Required, UPnP device type. 

• For standard devices defined by a UPnP forum working 
committee, must begin with urn:schemas-upnp-org:device: 
followed by a device type suffix (as shown in the listing 
above). 

• For non-standard devices specified by UPnP vendors, must 
begin with urn:, followed by a domain name owned by the 
vendor, followed by :device:, followed by a device type suffix, 
i.e., urn:c/oma/n-name:device:dev/ce-fype. 

Single URL 
friendlyName 

Required. Short description for end user. Should be localized (cf. 
ACCEPT-LANGUAGE header). String. Should be < 64 characters, 
manufacturer 

Required. Manufacturer's name. Specified by UPnP vendor. String. 
Should be < 64 characters. 
manufacturerURL 

Optional. Web site for Manufacturer. May be relative to base URL. 
Specified by UPnP vendor. Single URL. 
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modelDescription 

Recommended. Long description for end user. Should be localized 
(cf. ACCEPT-LANGUAGE header). Specified by UPnP vendor. 
String. Should be < 128 characters. 

modelName 

Required. Model name. Specified by UPnP vendor. String. Should 
be < 32 characters. 
modelNumber 

Recommended. Model number. Specified by UPnP vendor. String. 
Should be < 32 characters. 
modelURL 

Optional. Web site for model. May be relative to base URL. 

Specified by UPnP vendor. Single URL. 
presentationURL 

Recommended. URL to presentation hosted by device (cf. section 

on Presentation). May be relative to base URL. Specified by UPnP 

vendor. Single URL. 
serialNumber 

Recommended. Serial number. Specified by UPnP vendor. String. 
Should be < 64 characters. 
UDN 

Required. Universal Device Name. Universally-unique identifier for 
the device, whether root or embedded. 

• For standard devices defined by a UPnP forum working 
committee, must begin with uuid:schemas-upnp-org:device: 
followed by the device type, colon; UPnP vendor specifies 
UUID suffix (as shown in the listing above). 
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• For non-standard devices specified by UPnP vendors, must 
begin with uuid:, followed by a domain name owned by the 
vendor, followed by -.device:, followed by the device type, 
colon, followed by a UUID suffix, i.e., uuid:domain- 
5 name:device:device-type: UUID. 

Single URI. 
UPC 

S!| Optional. Universal Product Code. 12-digit, all-numeric code that 

^ identifies the consumer package. Managed by the Uniform Code 

^10 Council. Single UPC. 

l il iconList 

y Required if and only if device has one or more icons. Contains the 

P following sub elements: 

:; n icon 

u[15 Recommended. Icon to depict device in a control point Ul. 

Recommend one icon in each of the following sizes (width x 
height x depth): 16x16x1, 16x16x8, 32x32x1, 32x32x8, 
48x48x1 , 48x48x8. Contains the following sub elements: 
mimetype 

20 Required. Icon's MIME type (cf. RFC 2387). Single MIME 

image type, 
width 

Required. Horizontal dimension of icon in pixels. Integer, 
height 

25 Required. Vertical dimension of icon in pixels. Integer. 

depth 

Required. Number of color bits per pixel. Integer. 
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Required. Pointer to icon image. (XML does not support 
embedding of binary data. See note below.) Retrieved via 
HTTP. May be relative to base URL. Specified by UPnP 
5 vendor. Single URL. 

serviceList 

Required. Contains the following sub elements: 
service 

Required. Repeated once for each service defined by a UPnP 
10 forum working committee. If UPnP vendor differentiates device 

by adding additional, standard UPnP services, repeated once for 
additional service. Contains the following sub elements: 
controlURL 

Required. URL for control (cf. section on Control). May be 
15 relative to base URL. Specified by UPnP vendor. Single URL. 

eventSubURL 

Required. URL for eventing (cf. section on Eventing). May 
be relative to base URL. Specified by UPnP vendor. Single 
URL. 

20 SCPDURL 

Required. URL for service description (nee Service Control 
Protocol Definition URL), (cf. section on Control.) May be 
relative to base URL. Specified by UPnP vendor. Single URL. 
serviceld 

25 Required. Service identifier. Must be unique within this 

device description. <format TBD>. Defined by a UPnP 
Forum working committee. Single URI. 
serviceType 
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Required. UPnP service type. 

• For standard service types defined by a UPnP Forum 
working committee, must begin with urn:schemas-upnp- 
org:service: followed by a service type suffix (as shown in 

5 the listing above). 

• For non-standard service types specified by UPnP 
vendors, must begin with urn:, followed by a domain name 
owned by the vendor, followed by :service:, followed by a 

i-'i service type suffix, i.e., urn:domain-name:service:service- 

^{ 1 0 type.service-version. 
H Single URI. 

i I deviceList 

M Required if and only if root device has embedded devices. 

Contains the following sub elements; 

5 device 

I"? Required. Repeat once for each embedded device defined by a 

UPnP Forum working committee. If UPnP vendor differentiates 
device by embedding additional UPnP devices, repeat once for 
each embedded device. Contains sub elements as defined 
20 above for root sub element device. 



For future extensibility, when processing XML like the listing above, 
devices and control points may ignore any unknown elements and any 
subelements or content as specified by the Flexible XML Processing Profile 
25 (FXPP). 

XML does not support directly embedding binary data, e.g., icons in 
UPnP descriptions. Binary data may be converted into text (and thereby 
embedded into XML) using an XML data type of either bin.base64 (a MIME- 



!ee@hayes pnc 509-324-9256 



031501 1232 MSI- 785 US PA T APP DOC 



style base 64 encoding for binary data) or bin. hex (hexadecimal digits represent 
octets). Alternatively, the data can be passed indirectly, as it were, by 
embedding a URL in the XML and transferring the data in response to a 
separate HTTP request; the icon(s) in UPnP descriptions are transferred in this 
5 latter manner. 

B. UPnP Device Template 

The listing of the preceding subsection A illustrates the relationship 
between a UPnP device description and a UPnP device template. As explained 
"][ above, the description for a device is written by the vendor, in XML, according 
;;';10 to a device template produced by a UPnP forum working committee as a way 
["'* to standardize devices. 

Cm By appropriate specification of placeholders, the listing above can be 

either a UPnP device template or a UPnP device description. Recall that some 
: j placeholders (underlined) would be defined by a UPnP forum working 
^15 committee, i.e., the UPnP device type identifier, required UPnP services, and 
Q required UPnP embedded devices (if any). If these were defined, the listing 
would be a UPnP device template, codifying the standard for this type of 
device. UPnP device templates are one of the key deliverables from UPnP 
forum working committees. 
20 Taking this one step further, the remaining placeholders (bolded) in the 

listing in subsection A would be specified by the vendor (i.e., vendor-specific 
information). If these placeholders were specified (as well as the others), the 
listing would be a device description, suitable to be delivered to a control point 
to enable control, eventing, and presentation. 
25 Put another way, the UPnP device template defines the overall type of 

device, and each UPnP device description instantiates that template with 
vendor-specific information. The first is created by a UPnP forum working 
committee; the latter, by a UPnP vendor. 
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C. Device Template Language 

The UPnP template language well-formed templates for devices and 
services. This subsection C provides is a listing and explanation of the language 
as it pertains to devices. A following section entitled "UPnP template language 
5 for Services" explains the UPnP template language as it pertains to services. 

The UPnP template language is written in XML syntax and is derived 
from XML Schema (Part 1: Structures, Part 2: Datatypes). XML Schema 
provides a set of XML constructions that express language concepts like 
required vs. optional elements, element nesting, and data types for values (as 
=j|10 well as other properties not of interest here). The UPnP template language uses 

these XML Schema constructions to define elements such as specVersion, 
\* URLBase, and deviceType, which are found in the above listing. Because the 
ffi UPnP template language is constructed using another, precise language, it is 

unambiguous. Additionally, because the UPnP template language, UPnP device 
H15 templates, and UPnP device descriptions are all machine-readable, automated 
j;;* tools can automatically check to ensure the latter two have all required 
Q elements, are correctly nested, and have values of the correct data types. 

Below is the UPnP template language for devices as defined by the UPnP 
device architecture. The elements it defines are used in UPnP device templates; 
20 they are bolded and underlined both below as in the listing above. The listing 
below is where these elements are defined and the listing above is where they 
are used. Immediately following this is a brief explanation of the XML Schema 
elements, attributes, and values used. 

25 <?xml version="l. 0" ?> 

<Schema name="urn : schemas-npnp-org : device : 1 : 0 " 
xmlns="urn: schemas-microsof t-com : xml-dat a" 
xmlns : dt="urn : schemas-microsof t-com: datatypes "> 
<ElementType name="root" content-"eltOnly"> 
30 <element t yp e — " specVersi o n " /> 

<element type^" URLBase " minOccurs^"0 " /> 
<element type=" device" /> 
</ElementType> 
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10 



15 



"20 



||25 



30 



35 



40 



45 



50 



55 



'UDN" /> 
f^gg^yNgme " /> 



davice!gype" /> 



' presentationURL " minOccurs="0 " /> 
'manufacturer" /> 



'manufacturerURL rr minOccurs="0 " /> 



'modelName " /> 



mcdelNtxmber " minOccurs = "0" /> 



<ElementType name=" specVersion "> 

<e lemon t type= "major" /> 

<element type= " minor " /> 
</ElementType> 

<ElementType narr.e= "major" dt : type="int" /> 
<ElementType name= "minor" dt : type="int " /> 
<ElementType name = " URLBase " dt : type="uri " /> 
<ElementType name= " device " content="eltOnly"> 

<element type= 

<element type- 

<element type= 

<element type= 

<element type- 

<element type= 

<element type= 

<element type^ 

<element type= 

<element type= 

<element type= 

<element type= 

<element type- 

<element type= 

<element type= 
</ElementType> 
<ElementType name= 
<ElementType name= 
<ElementType name= 
<ElementType name= 
<ElementType name= 
<EiementType name= 
<ElementType name= 
<E lenient Type name= 
<ElementType name= 
<ElementType name= 
<E lenient Type name= 
<ElementType name= 
<ElementType name 



r modelDescription" minOccurs 
r modelURL" minOccurs="0" /> 
UPC" minOccurs="0" /> 
ser ialHumber " minOccurs="0 " 



="0" /> 



/> 



iconList" /> 



serviceList" /> 



deviceList" minOccurs="0" /> 

,T UDN " dt :type="uri" /> 
rT f riendlyName " dt : type="string T 



"deviceType" dt : type="uri" /> 
"presentationURL " dt:type^"uri 
'manufacturer " dt : type="string T 

uri ? 



it 



manuf acturerURL " dt : type= 



/> 

/> 
/> 
/> 



/> 



'modelName" dt : type="string r 
" modelNimber " dt : type="string" /> 
" modelDescription " dt : type=" string" /> 
"modelURL" dt : type="uri" /> 
"UPC" dt:type="string" /> 
,f serialNumber " dt : type="string" /> 
"iconList" content="eltOnly "> 
<element type="icon" maxOccurs=' T + " /> 
</ElementType> 

<ElementType name="icon" content="eltOnly"> 



r mimetype " /> 



width" /> 



height" /> 



depth" /> 
'url" /> 



<element type= 
<element type= 
<element type= 
<element type= 
<element type= 
</ElementType> 

<ElementType name=" mixtietype " dt : type=" string" /> 
<ElementType name^" width" dt : type="int " /> 
<ElementType name^ " height " dt : type="int " /> 
<ElementType name= " depth " dt : type="int " /> 
<ElementType narne="url" dt : type="uri" /> 
<ElementType name^ " deviceList " content="eltOnly"> 

<element type=" device" maxOccurs=" * " /> 
</ElementType> 

<ElementType name=" serviceList " content="eltOnly"> 
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<element type^" service " maxOccurs="*" /> 
< /Element Type> 

<ElementType name= " service " content="eltOnly"> 

<element t yp e= " serv i ceType " /> 
5 <element type-"serviceld" /> 

<element t yp e= " controlURL " /> 

<element t y p e = ,f event SubtrRL " /> 

<element type=" SCPDURL " /> 
</ElementType> 

10 <ElementType naicie= " seryiceType " dt : type="uri " /> 

<ElementType name= " serviceld " dt : type="uri" /> 
<ElementType name= VoatrolUBL " dt : type="uri" /> 
<ElementType name= " eventSubUKL " dt : type-"uri" /> 
<ElementType name=" SCPDURL " dt : type="uri" /> 

15 </Schema> 

ElementType 

I- Defines an element in the new, derived language, name attribute defines 

yj element name, dttype attribute defines the data type for the value of 

pjj20 element in the new, derived language. 

;L element 

m References an element for the purposes of declaring nesting. minOccurs 

attribute defines minimum number of times the element must occur; 
default is minOccurs = 1 ; optional elements have minOccurs = 0. 
25 maxOccurs attribute defines maximum number of times the element 

must occur; default is maxOccurs = 1 ; elements that can appear one or 
more times have maxOccurs = *. 

D. Retrieving a Device Description 

As explained above, after a control point has discovered a device, it still 
30 knows very little about the device. To learn more about the device and its 

capabilities, the control point must retrieve the UPnP description for the device 
using the URL provided by the device in the discovery message. This is an 
HTTP-based process and uses the following subset of the overall UPnP protocol 
stack. 
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At the highest layer, description messages contain vendor-specific 
information, e.g., device type, service type, and required services. Moving 
down the stack, vendor content is supplemented by information from a UPnP 
forum working committee, e.g., model name, model number, and specific 
5 URLs. Messages from the layers above are hosted in UPnP-specific protocols. 
In turn, the above messages are delivered via HTTP over TCP over IP. 

Using this protocol stack, retrieving the UPnP description for a device is 
simple: the control point issues an HTTP GET request to the URL in the 
discovery message, and the device returns its description in the body of an 
nil 10 HTTP response. The headers and body for the response and request are 
u explained in detail below. 

|7i First, a control point sends a request with method GET in the following 

format. Values in italics are placeholders for actual values. 

j^15 GET path to device description HTTP/1,1 

HOST: host for device description: port for device description 
\ H l ACCEPT -LANGUAGE : language preferred by control point 

There is no message body for request to retrieve a description. 
20 Listed below are details for the request line and headers appearing in the 

request. All header values are case sensitive except where noted. 



Request line 

GET 

25 Method defined by HTTP. 

path to device description 

Path component of device description URL (LOCATION header in 
discovery message). Single, relative URL. 
HTTP/1.1 
30 HTTP version. 
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Headers 

HOST 

Required. Domain name or IP address and optional port components of 
device description URL (LOCATION header in discovery message). If the 
port is empty or not given, port 80 is assumed. 
ACCEPT-LANGUAGE 

Recommended. Preferred language(s) for device description. If no 
description is available in this language, device may return a description 
in a default language. RFC 1766 language tag(s). 

After a control point sends a request, the device sends a response in the 
following format, where values in italics are placeholders for actual values. 

HTTP/1.1 200 OK 
CONTENT-LENGTH : bytes in body 
CONTENT-TYPE: text/xml 
DATE: when responded 

SERVER: OS / version, J?n? / 1.0, product / version 

The body of this response is a UPnP device description as explained in 
detail above. 

Listed below are details for the headers appearing in the response. All 
header values are case sensitive except where noted. 

Headers 

CONTENT-LENGTH 

Required. Length of body in bytes. Integer. 
CONTENT-TYPE 

Required. Must be text/xml. 

DATE 

Recommended. When response was generated. RFC 1123 date. 
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SERVER 

Required. Concatenation of OS name, slash, OS version, UPnP / 1.0, 
product name, slash, and product version. String. 



5 UPnP Template Language for Services 

After a control point has (1) discovered a device and (2) retrieved a 
description of the device, the control point has the bare essentials for device 
control. To learn more about a particular service supported by the device, a 
control point retrieves a detailed UPnP description for each service. 
£[10 A UPnP description for a service includes a list of the commands, or 

i7i actions, the service responds to, and parameters, or arguments, for each 

action. A service description also includes a list of variables. These variables 
model the state of the service at run time, and are described in terms of their 
jTj data type, range, and event characteristics. This section explains the 
;!J15 description of actions, arguments, state variables, and properties of those 
P variables. 

Like the UPnP description for a device, the UPnP description for a service 
is written by the vendor. The description is in XML syntax and is based on a 
standard service template. As with the device template, the service template is 
20 produced by a UPnP forum working committee, and they derive the template 
from the UPnP template language, augmenting it with human language where 
necessary. As explained above, the UPnP template language is derived from 
standard constructions in XML. This section explains the format for a UPnP 
service description, UPnP service templates, typical augmentations in human 
25 language, and the part of the UPnP template language that covers services. 

To control a device, a control point requests a device's service to 
perform an action. To do this, a control point sends a suitable control message 
to the control URL for the service (provided in the device description). In 



lee@hayes puc 503-324-9256 



125 



03 150 J 1232 MS 1-785 US PA TAPP DOC 



response, the service provides a simple acknowledgement; unlike function calls, 
no service-specific value is returned. The effects of the action, if any, are 
modeled by changes in the variables that describe the run-time state of the 
service. When these state variables change, events are published to all 
5 interested control points. This section explains the protocol stack for, and 
format of, control messages. 

To prevent a race condition between events headed for control points 
and requested actions headed for a service, control messages may include a 

0 key. With each new event message a service generates, the service 
'^10 increments the key, and includes that key in the event message. When a 

control point sends a control message, it may choose to include a key. If a 
W control message includes a key, the service checks to see if the key is current, 

ill 

1 II i.e., if no events have been sent since this key was issued. If the key is 

current (or if there was no key in the control message), then the service 
; sM 15 acknowledges the action request. If the key is not current, the service fails the 
Sh action request. This section briefly explains the event key. 
M To determine the current value of a state variable, a control point may 

poll the service. Similar to requesting an action, a control point sends a 
suitable query message to the control URL for the service. In response, the 
20 service provides the value of the variable. This section also explains the format 
of these query messages. 

The remainder of this section first explains how services are described in 
subsection A, explaining details of actions, arguments, state variables, and 
properties of those variables. In subsections B and C, UPnP service templates, 
25 typical ways to augment service descriptions with human language, and the 
UPnP template language as it pertains to services are explained. In subsection 
D, how a control point retrieves a service description is described. 
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A. Service Description 

The UPnP description for a service defines actions and their arguments, 
and state variables and their data type, range, and event characteristics. Each 
action may have zero or more arguments. Each argument should correspond to 
5 a state variable. This direct-manipulation programming model reinforces 
simplicity. 

To illustrate these points, below is a listing with placeholders (in italics) 
for actual elements and values. For a standard UPnP service, some of these 
placeholders would be defined by a UPnP forum working committee 
i|I10 (underlined) or specified by a UPnP vendor (bolded). For a vendor-unique 
|;7 service, all of these placeholders would be specified by a UPnP vendor, 
f*". Elements of the template language defined by the UPnP device architecture are 
bolded and underlined for later reference. Immediately following the listing is a 
detailed explanation of the elements, attributes, and values. 



<?xml version="l. 0 rT ?> 

<scpd xmlns="urn : schamas-upnp-org : service : 1 : 0"> 
■a <act±QnList> 
<action> 

20 <name>a c tion ^<3;ne</name> 

<argxffleiitList> 
<argument> 

<name> formal parameter riaine</name> 
<relatadStateVariable> s ta te variable 
25 name<f relatedS tateVariafole> 

</ ar gument> 

Decla rat j ons for otJier a rguments defined by UPnP Forum 
wo rk ing comm i t tee (if any) go h e re 
</argumentList> 
30 </ action> 

working committee (if any ) go here 

Declarations for other actions added by UPnP vendor (if 
any) go here 
35 </actionList> 

<serviceState!rable> 
<stataVariable> 

<narae> v a r table name<f name> 
<dataType>va riable data fcype</dataType> 
40 <def aul tValu©>defauI t value</def aultValue> 
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<minim\im>x ninimuin value</minimum> 
<maziaum>aaximum vali2e</maxxmxm> 
<step> increment value</step> 
</al low&dValueRang&> 

Declarations for other state vari ajb-Zeg defined by UPnP 
Forum working committee (if any) go here 

Declarations for other state variables added by UPnP 
vendor (if any) go here 

</ services tateTable> 
</scpci> 

Listed below are details for each of the elements, attributes, and values 
appearing in the listing above. All elements and attributes are case sensitive; 
values are not case sensitive except where noted. Except where noted, the 
order of elements is insignificant. Except where noted, required elements occur 
exactly once (no duplicates), and recommended or optional elements may occur 
at most once. 

xml 

Required for all XML documents. Case sensitive. 

scpd 

Required. Must have urn:schemas-upnp-org:service:1:0 as the value for 
the xmlns attribute; this references the UPnP Template Language 
(explained below). Case sensitive. Contains all other elements describing 
the service, i.e., contains the following sub elements: 
action List 

Required if and only if the service has actions. Contains the following 

sub elements: 

action 

Required for each action defined by a UPnP Forum working 
committee. If UPnP vendor differentiates service by adding 
additional actions, required for each additional action. Contains the 
following sub elements: 



lee@hayes pit 509*324-9256 



128 



03 150 1 1232 MS1-785US.PAT.APP.DOC 



name 

Required. Name of action. String. Should be < 32 characters. 
argumentList 

Required if and only if parameters are defined for action. 
Repeat once for each parameter. Contains the following sub 
elements: 
argument 

Required. Contains the following sub elements: 
name 

Required. Name of formal parameter. Should be name of 
a state variable that models an effect the action causes. 
String. Should be < 32 characters. 
relatedStateVariable 

Required. Must be the name of a state variable. 
serviceStateTable 

Required if and only if the service has state variables. Contains the 

following sub elements: 

stateVariable 

Required for each state variable defined by a UPnP Forum working 
committee. If UPnP vendor differentiates service by adding 
additional state variables, required for each additional variable. 
sendEvents attribute defines whether event messages will be 
generated when the value of this state variable changes; non- 
evented state variables have sendEvents = no; default is 
sendEvents = yes. Contains the following sub elements: 
name 

Required. Name of state variable. Defined by a UPnP Forum 
working committee for standard state variables; specified by 



pile 509-324-9256 



129 



031501 1232 MS1-7S5US.PA T.APP.DOC 



UPnP vendor for extensions. String. Should be < 32 
characters. 
dataType 

Required. Defined by a UPnP Forum working committee for 
5 standard state variables; specified by UPnP vendor for 

extensions. Must be one of the following values: 
i4 

Fixed point, integer number. May have a leading sign. May 
Q have leading zeros. (No currency symbol.) (No grouping of 

;;f=lG digits to the left of the decimal, e.g., no commas.) Must be 

between -2147483648 and 2147483647, i.e., 4 byte, long 
jr j integer. (Same as i4 data type defined by XML Schema, 

"I Part 2: Datatypes.) 

h r8 

;., -15 Floating point number. Mantissa (left of the decimal) and/or 

I exponent may have a leading sign. Mantissa and/or 

exponent may have leading zeros. Decimal character in 
mantissa is a period, i.e., whole digits in mantissa separated 
from fractional digits by period. Mantissa separated from 
20 exponent by E. (No currency symbol.) (No grouping of digits 

in the mantissa, e.g., no commas.) Must be between - 
1. 7976931 3486232E308 and -4.94065645841 247E-324 
for negative values, and between 4.94065645841 247E- 
324 and 1. 797693 13486232E308 for positive values, i.e., 
25 IEEE 64-bit (8-byte) double. (Same as r8 data type defined 

by XML Schema, Part 2: Datatypes), 
string 

Unicode string. (Same as string data type defined by XML.) 
dateTime 
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Date and Time in ISO 8601 format (Same as dateTime data 
type defined by XML Schema, Part 2: Datatypes.) 
boolean 

0, false, or no for false; 1 , true, or yes for true. (Same as 
5 boolean data type defined by XML Schema, Part 2: 

Datatypes.) 
bin. hex or bin.bin64 

Hexadecimal representation of binary data. (Same as 
q bin.base64 and bin. hex data types defined by XML Schema, 

|i10 Part 2: Datatypes.) 

\™ t defaultValue 

W Recommended. Expected, initial value. Defined by a UPnP 

ri| Forum working committee or delegated to UPnP vendor. Must 

i»i match data type. Must satisfy allowedValueList or 

U H 5 allowedValueRange constraints. 

CP allowedValueList 

u Recommended. Enumerates legal string values. Prohibited for 

data types other than string. At most one of 
allowedValueRange and allowedValueList may be specified. 
20 Sub elements are ordered (e.g., see NEXT_STRING_BOUNDED). 

Contains the following sub elements: 
allowedValue 

Required. A legal value for a string variable. Defined by a 
UPnP Forum working committee for standard state 
25 variables; specified by UPnP vendor for extensions. String. 

Should be < 32 characters. 
allowedValueRange 

Recommended. Defines bounds for legal numeric values; 
defines resolution for numeric values. Prohibited for data types 
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other than i4 and r8. At most one of allowedValueRange and 
allowed ValueList may be specified. At least one of the 
following sub elements must be included. Contains the 
following sub elements: 
minimum 

Required. Inclusive lower bound. Defined by a UPnP Forum 
working committee or delegated to UPnP vendor. Single i4 
or r8. 
maximum 

Required. Inclusive upper bound. Defined by a UPnP Forum 
working committee or delegated to UPnP vendor. Single \4 
or r8. 
step 

Recommended. Size of an increment operation, i.e., value of 
s in the operation v = v + s. Defined by a UPnP Forum 
working committee or delegated to UPnP vendor. Single i4 
or r8. 

For future extensibility, when processing XML like the listing above, 
devices and control points ignore any unknown elements and any sub elements 
or content as specified by the Flexible XML Processing Profile (FXPP). 

Note that it is logically possible for a service to have no actions but have 
state variables and eventing; such a service would be an autonomous 
information source. Conversely, it is also logically possible for a service to 
have no state variables (and no eventing) but have actions; such a service 
might be stateless and cause short-term environmental effects. 

Services standardized by UPnP forum working committees are versioned. 
Every later version of a service is a superset of the previous version, i.e., it 
includes all actions and state variables exactly as they are defined by earlier 
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versions of the service. The UPnP service type remains the same across all 
versions of a service whereas the service version must be larger for later 
versions. 

B. UPnP Service Template 
5 The listing above also illustrates the relationship between a UPnP service 

description and a UPnP service template. As explained above, the UPnP 

description for a service is written by a UPnP vendor, in XML, following a UPnP 

service template. A UPnP service template is produced by a UPnP forum 
Q working committee as a way to standardize devices. 
i:ij10 By appropriate specification of placeholders, the listing above can be 

u either a UPnP service template or a UPnP service description. Recall that some 

placeholders would be defined by a UPnP forum working committee 
ill (underlined), i.e., actions and their parameters, and states and their data type, 
Q range, and event characteristics. If these were specified, the listing above 
p5 would be a UPnP service template, codifying the standard for this type of 

service. Along with UPnP device templates, UPnP service templates are one of 
N ; the key deliverables from UPnP forum working committees. 

Taking this one step further, the remaining placeholders in the listing 

above would be specified by a UPnP vendor (bolded), i.e., additional, vendor- 
20 specified actions and state variables. If these placeholders were specified (as 

well as the others), the listing would be a UPnP service description, suitable for 

effective control of the service within a device. 

Put another way, the UPnP service template defines the overall type of 

service, and each UPnP service description instantiates that template with 
25 vendor-specific additions. The first is created by a UPnP forum working 

committee; the latter, by a UPnP vendor. 
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C. Service Template Language 

The paragraphs above explain UPnP service descriptions and illustrate 
how one would be instantiated from a UPnP Service Template. Like UPnP 
device templates, UPnP service templates are produced by UPnP forum working 
committees, and these templates are derived from the UPnP template language. 
This template language defines well-formed templates for devices and services. 
Below is a listing of this language as it pertains to services. The elements it 
defines are used in UPnP service templates. The elements are bolded and 
underlined here and in the listing above. Below is where these elements are 
defined, whereas above is where they are used. 

Immediately following this is a brief explanation of the XML Schema 
elements, attributes, and values used. The reference to XML Schema at the 
end of the section has further details. 



<?xml version="1.0 w ?> 

<Schema name="urn : schemas-upnp-org : service : 1 : 0 " 
xmlns="urn : schemas-microsof t-com: xml-data" 
xmlns : dt="urn: schemas-iuicrosof t-com: datatypes "> 
<ElementType name="name" content=" textOnly" dt : type="string" 

/> 

<ElementType n ame = 11 def aul tValue " content="textOnly" 
dt : type="string" /> 

<ElementType name = " minimum " content= "textOnly" 
dt : type= "number 11 /> 

<ElementType name= " maximum " cent ent=" text Only" 
dt : type= "number " /> 

<ElementType name=" step " content="textOnly" dt ; type= "number " 

/> 

<ElementType name="allowedValueRange " content="eitOnly Tf 
model="closed"> 

<element t yp e - "minimum " /> 

<element t y p e = " max iraum " /> 

<element type= rr step " minOccurs="0 " /> 
</ElementType> 

<ElementType name= "allowedValue " content="textOnly" /> 
<ElementType name="allowedyalueList" content="eltOnly" 
model=" closed "> 

<element t ype= " allowedValue " minOccurs="l" maxOccurs="*" 

/> 

</ElementType> 

<ElementType n ame = " data Type " content^" text Only" 
dt : type="string" /> 
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<E1 erne nt Type name= " s tateVariable " content="eltOnly' T 
model="closed"> 

<element type="name" /> 
<element t ype= " datat ype rT /> 

<element type=" def aultValue " minOccurs="0" maxOccurs="l" 

/> 

<group minOccurs="0' T maxOccurs=" 1" order-"one"> 
<element type= M allowedVal-aeList n /> 
<eleraent t ype = " allowedValueRange " /> 

</group> 

<AttributeType n ame = " sendB ven t s " /> 

<attribute def ault="y&& ! ' t y p e = " s endE yen t s " required="no" 

/> 

</ElementType> 

<ElementType narae^ " serviaeS^a^eTa^Xe " content="eltOnly" 
model="closed"> 

<element t yp e = " s tataVar iahle " niinOccurs="l" raaxOccurs= IH " 

/> 

</ElementType> 

<ElementType name=" rela^edjS content="textOnly" 
dt : type="string" /> 

<ElementType n ame = " argument " content="eltOnly" 
model="closed"> 

<element type- " name 11 /> 

<element type= rT relatQdSt ateVariablo" /> 
</ElementType> 

<ElementType name= rr argumen tLi s t " content="eltOnly" 
model="closed"> 

<element t yp e = " argumen t " minOccurs="l" maxOccurs="*" /> 
</ElementType> 

<ElementType name = "action" content="eltOnXy" model=" closed" > 
<element type="name" /> 

<element t yp e - " argum " minOccurs="0 " maxOccurs="* " 

/> 

</ElementType> 

<ElementType name=" actionList " content="eltOnly" 
model=" closed "> 

<element type- " action " minOccurs="0" maxOccurs="*" /> 
</ElementType> 

<ElementType name=" scpd " content="eltOnly" model="closed"> 
<element type="serviceStateTabXe" /> 
<element type="actionLlst M /> 

</ElementType> 
</Schema> 



attribute 

References an attribute in the new, derived language for the purposes of 
declaring in which elements it may appear. Like any XML element, the 
AttributeType element may have attributes of its own. Using the 
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required attribute within this element indicates whether the attribute 
must be present; optional attributes have required = no. 
AttributeType 

Defines an attribute in the new, derived language. Like any XML element, 
the AttributeType element may have attributes of its own. Using the 
name attribute within this element defines the name of the attribute as it 
will be used in the derived language, 
element 

References an element for the purposes of declaring nesting. minOccurs 
attribute defines minimum number of times the element must occur; 
default is minOccurs = 1; optional elements have minOccurs = 0. 
maxOccurs attribute defines maximum number of times the element 
must occur; default is maxOccurs = 1; elements that can appear one or 
more times have maxOccurs = *. 
ElementType 

Defines an element in the new, derived language, name attribute defines 
element name. dt:type attribute defines the data type for the value of 
element in the new, derived language, model attribute indicates whether 
elements in the new, derived language can contain elements not 
explicitly specified here; when only previously specific elements may be 
used, model = closed, content attribute indicates what content may 
contain; elements that contain only other elements have content = 
eltOnly; elements that contain only strings have content = textOnly. 
group 

Organizes content into a group to specify a sequence. minOccurs 
attribute defines minimum number of times the group must occur. 
maxOccurs attribute defines maximum number of times the group 
must occur, order attribute constrains the sequence of elements; 
when at most one element is allowed, order = one. 
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D. Augmenting the UPnP Template Language 

As is the case with describing devices, some properties of services are 

difficult to capture in the XML Schema formalism. For services in particular, it 

is useful to describe the effect actions have on state variables. This procedural 

5 information is awkward to describe in a declarative language like XML, so 

below is a recommended vocabulary for UPnP forum working committees to 

use when defining service actions or for UPnP vendors to use when they wish 

to document the effects of extra actions. 

SlO ASSIGN (v, a) 

£f Variable v becomes the value of argument a, i.e., v = a. v and a must be 

f\ the same data type. <why both this and SET?> 

m DECREMENT (v) 

Equivalent to INCREMENT (v) with allowedValueRange step treated as - 
;"7l5 step. 

DECREMENTJ30UNDED (v) 
illl Equivalent to INCREMENT_BOUNDED {v) with allowedValueRange step 

treated as -step. 
DECREMENTJWRAP (y) 
20 Equivalent to INCREMENT_WRAP (v) with allowedValueRange step 

treated as -step. 
INCREMENT (y) 

Variable v becomes the value of v plus allowedValueRange step, i.e., v 
= v + step. Equivalent to DECREMENT (v) with allowedValueRange step 
25 treated as -step, v must be either i4 or r8 and must have an 

allowedValueRange definition. 
INCREMENTJ30UNDED (v) 

Variable v becomes the value of v plus allowedValueRange step, i.e., v 
= v + step. 
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If step is greater than 0 and if v plus step would be greater than 
allowedValueRange maximum, then y becomes maximum. 
If step is less than 0 and if v plus step would be less than 
allowedValueRange minimum, then y becomes minimum. 
Equivalent to DECREMENT_BOUNDED (v) with allowedValueRange step 
treated as -step, v must be either i4 or r8 and must have an 
allowedValueRange definition. 
INCREMENT J/VRAP (v, c) 

Variable v becomes the value of v plus allowedValueRange step, i.e., v 
= v + step. 

If step is greater than 0, and if v plus step would be greater than 
allowedValueRange maximum, then y becomes minimum plus step minus 
1, i.e., v- minimum + step - 1; if step is 1, this simplifies to y = 
minimum. 

If step is less than 0 and if v plus step would be less than 
allowedValueRange minimum, then v becomes maximum plus step plus 
1 , i.e., v = maximum + step + 1 ; if step is -1 , this simplifies to v = 
maximum. 

Equivalent to DECREMENTJWRAP (v) with allowedValueRange step 
treated as -step, v must be either i4 or r8 and must have an 
allowedValueRange definition. 

NEXT_STRING_BOUNDED (v) 

Variable v becomes the next allowedValue after the current value of v. If 
\/was already the last allowedValue, then \/does not change, ymust be 
a string data type and must have an allowedValueList definition. 

NEXT_STRING_WRAP (v) 

Variable v becomes the next allowedValue after the current value of v. If 
v was already the last allowedValue, then v becomes the first 
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allowedValue. v must be a string data type and must have an 
allowedValueList definition. 

PREV_STRING_BOUNDED (v) 

Variable v becomes the previous allowedValue before the current value 
of v. If v was already the first allowedValue, then v does not change, v 
must be a string data type and must have an allowedValueList definition. 

PREV.STRINGJ/VRAP (v) 

Variable v becomes the previous allowedValue before the current value 
of v. If v was already the first allowedValue, then v becomes the last 
allowedValue. v must be a string data type and must have an 
allowedValueList definition. 

SET ( V , c) 

Variable v becomes the value of constant c, i.e., v = c. vand o must be 
the same data type. 
TOGGLE (v) 

Variable v becomes the boolean negation of the value of v, i.e., y = NOT 
t/. ymust be boolean. 

E. Retrieving a Service Description 

As explained above, after a control point has discovered a device and 
has retrieved a device description, it may need to learn more about the services 
provided by the device. Nearly identical to the process for retrieving a device 
description, a control point may retrieve a service description using a 
description URL in the description (vs. discovery) message. 

Conclusion 

Although the invention has been described in language specific to 
structural features and/or methodological acts, it is to be understood that the 
invention defined in the appended claims is not necessarily limited to the 
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specific features or acts described. Rather, the specific features and acts are 
disclosed as exemplary forms of implementing the claimed invention. 
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